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La prfeente invention se rapporte d'une manfere g^n^rale aux systfemes 
^lectroniques de traitement de donnees et a plus sp6cialement pour objets un 
proced^ et un dispositrf de communication d' Information, entre des entltes 
appel^es processus. La notion de processus telle qu^elle est utilisee dans 
5 ce brevet est une notion Complexe car bien que se rapportant I 'execution 
s^quentiefle , Hn^aire d'une s6r!e dMnstructions elle recouvre aussl blen 
le mfcrologicie! que les moyens mat^ri els necessai res a I »executlon de la 
sequence dMnstructions consid^r^e. Un processus est Mex^cution d»un pro- 
gramme c<est-^-dire que ce concept inclut les reactions du micrologiciel et 
IS du materiel aux sollicitations des instructions du processus. 

Un autre cbjet de la pr^sente invention est de permettre I 'introduction 
dans un syst^me jnformatique d>un d^routement asynchrone des processus 
c»est-^-dire d»un d^routement tel que un processus en cours d'ex^cution A 
puisse alerter ou avertfr un processus B sans que le processus B solt mis 
en attente d'un autre ^^nement. L'op^ration dite de d^routement quoique 
tr^s voisine de IMnterruption ne doft pas ^tre confondue avec el!e. En effet 
une interruption permet dMnterrompre proviso! rement le d6roulement d'un 
programme en cours pour faire ex^cuter un programme consid^r^ comme priori- 
taire . Plus pr^is^ment, le traitement d'une interruption, consiste g^n^rale- 
ment dhs la fin de I Mnst ruction en cours a sauvegarder I'^tat de la machine 
puis a forcer dans le compteur d'instruction Madresse de fa pemi^re instruc- 
tion assocf^e ^ Pinterrruptlon. Ce programme se termfne par une instruc- 
tion qui restaure P^tat de la machine au moment oCi IMnterruption a ^t^ prise 
en compte ce qui a pour effet de permettre la reprise du programme interrom- 
pu. 

Au contraire, dans un d^routement le programme ne revlent pas au point ou 
il a 6t6 Interrompu ma is dans un endroit quelconque du programme qui est 
d^fini par le d^routement. 

Un autre objet de la pr^sente invention est de ddfinir un moyen de commu- 
30. nication qii n'Interrompt le processus que dans des niveaux de privileges in- 
f^rieurs a un niveau donn^, Dans un syst^me auquel peut s'appliquer I'in- 
vention sont d^finis : d'une part des niveaux de privileges materialises par 
des. anneaux (voir la demande de brevet fran^alse 73 42706 d^pos^e le 
30. 11.73 pour "Protection de IMnformatlon dans un syst&me de multitrai- 
tement de I 'Information mettant en eouvre un concept d'anneaux pour repre- 
senter les diff^rents niveaux de privileges' entre processus '» au nom de la 
demanderesse) , et d'autre part des niveaux de priority permettant dans le 
temps une gestlori optimalisee des operations e effectuer. Comme il sera vu 
par la suite, le num^ro d'anneau definit quantitatiyement la nature de t'op^- 
40 ration a effectuer . G rosso modo , les operations effectuees en anneau zero 
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sont des fonctions du systfeme proprement dit qui ne peuvent en aucun cas 
Stne interrompues puisque I'on risquerait de ne plus savoir quel est M^tat de 
la machine apr^s IMnterruption. 

Le dispositif objet de la pn^sente invention prend en conpte le niveau 

5 de privilege dans lequel sont effectu^es les operations, 

Un dispositif de communication dMnformation s entre les processus a d^ja 
6x6 d^crit dans le demande de brevet franqaise 73*271 1 du 30. 11 . 73 inti- 
iu\6e "Dispositif de synchronisation de processus par semaphores pour un 
syst^me informatique " d^pos^e au nom de la demanderesse. Dans ce brevet, 

]0 'a communication entre les processus est assur^e au moyen de "semaphores" 
qui sont des structures de donn^es contenues en m^moire centrale ou virtuel- 
le et qui permettent d'associer un processus et des informations necessaires 
h ce processus . Deux types d'op^rations ont 6t6 d^finis dans ce brevet, Po- 
p^ration P au cours de laquelle un processus est Preneur dUnformations et 

15 une operation V au cours de laquelle un processus est Vendeur ou donneur 

d' informations. permet de realiser une operation 

Le dispositif objet de la presente Invention /du type P par des moyens dif- 
ferents . Les informations relatives a un processus sont contenues en 
memoire centrale dans ce qu'on appelle un bloc de control e de processus PCB. 

20 Un tel bloc de contr6ie- est decrit dans la demande de brevet frangais^ 

N*^ 73 42689 du 30. 11.73 ayant pour titre "Bloc de contrdle de processus" 
deposee au nom de la demanderesse , les Informations du PCB sont contenues 
dans des mot de trente deux bits soit quatre octets. 

Selon la presente invention le precede de communication dMnformations 

25 entre deux processus dans un syst^me informatique multiprogramme compre- 
nant une pluralite de processus dont Pun est "en cours"et dont les autres 
sont dans les etats "attente" , pr6t" ou "suspendu " et comprenant au moins 
une memoire centrale , un processeur centrale (CPU) communiquant avec ladi- 
te memoire , ledit processeur central etant sous la commande du processus 

30 " en. cours d*execution", un syst^me d'exploitation permettant de creer ou de 
supprimer des processus, chaque processus etant represente dans la memoire 
centrake par un bloc de contr6le de processus , est caracterise en ce quele 
mot principal du bloc de contrSle de processus contient un octet de priorite, 
une positron de bit dudit octet indiquant qu'underoutement dolt §tre effectue , 

35 un champ dudit octet indiquant dans quels numeros d'anneaux ce deroutement 
est possible, de.smoyens permettant la lecture du bit et du champ au debut 
de chaque passage d*un processus de I'etatpret a Petat en cours provoquant 
le deroutement. 

Les elements nouveaux qui sont caracterlstiques de I 'invention sont enonces 

40 plus partlculiferement dans les revendications annexees. LUnvention elle - 
mSme tant en ce qui concerne son organisation et son fonctionnement. 
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que diautres buts et avantages qu»elle pr^sente sera plus facffement comprise 
en se r^f^ant k la description ci-aprfes en combinaison avec les desslns an- 
nexes dans lesquels : 

de 

Ua Fig. 1 est un schema bloc / . systeme de mult iprogr animation uti- 
5 lisant M invention ; 

I-a Fig. 2 est une representation sch^matique de diverses structu- 
res du materiel ut!lis6es par ('invention ; 

La Fig. 3 est une l^gende des termes utilises pour les zones de sto- 
ckage r^servdes dans les registres repr&entfc sur la Fig, 2 ; 
10 La Fig .4 est une representation sch6matlque d<un bloc de commande 

de processus ; 

La Fig. 5 est une representation schematique d"un systeme utilise pour 
ack^esser un bloc de commande de processus ; 

La Fig. 6 est une representation schematique de la base du systeme 
15 de I "invention ; 

Les Flg.7A et 7B representent schemati quern en t respectivement un 
segment de pile et tn element de pile ; 

La Fig. 8 est une representation schematique d'un systeme utilise pour 
adresser les segments G et en particulier la file d'attente des processus 
20 contenue dans !e segment GO; 

La Fig. 9 est une representation schematique eclatee d'un segment GO 
mohtrant la file d»attente des processus et les liaisons de processus ; 

Les Fig. 10a a 101 sont des schemas-blocs des structures du bloc de 
commande de processus (PCB) ; 
25 Les I='lg. 11a ^ 1 1r sont des schemas - blocs des structures de la 

base du systfeme ; 

La Fig. 12 est une representation schematique des moyens utilises 
pour Madressage des segments des utilisateurs et du systfeme en uti lisant 
les structures de la base du systeme et des blocs de commande de processus 
30 (PCB). 

Les Fig 13a^- a^ ; 13b^- fc^^ et 13c constituent une representation 
schematique de Munite de commande ; 

Les Fig, 14a ^ ^ 1 4a. sont des organigrammes de I 'unite distributeur 
en microprogrammerie. 

35 LMnvention est utilisee typiquement dans le cadre du systeme ma- 

teriel decrit ci-apres coordonne par un systeme d»exploitation materiel / 
microprogrammerie / logiciel . Sur la Fig , 1 ^ laquelle on se referera, les 
sous-syst^mes de Mordinateur comprennent le sous-systeme processeur 101 
le sous-systfeme de stockage 102 ou memoir e central e et un ou plusTetrs 

40 - jusqu^^ 32 - sous-systemes peripherlques 103. Le sous-syst^me de trai- 
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tement comprend une unit^ centrals (CPU) 104 jusqu'^ quatre unites de con- 
trdle Entr6e-Sortie (iOC) 105. Chaque sous-syst^me p6riph6rique est consti- 
tu^ pan une unit^ de contrdle de p^riph^riques (PCU) 106, un certain nombre 
dladaptateurs de dispositifs (DA) 107 et jusqu'^ 256 p^riph^riques e/S 108. 
5 Le sous-systfeme de stockage 102 comprend de un h quatre modules de m^moire 
h seml-conducteur contenant chacun de 32000 ^512 000 octets. 
I. SOUS-SYSTEME PROCESSEUR. 

Dans le sous-systeme processeur 101, Punit6 centrale 104 execute 
les operations de traitement fondamentales pour le systfeme el 6tablit la 
10 jonction avec la m^moire 102. Le contrSleur E/S 105 commande tous les 

^changes d< informations entre le sous-systfeme du stockage 102 et les disposi- 
tifs p^riph^riques 103. 

A. U NITE CENTRALE (CPU ). 

L<unit^ centrale comporte un synchroniseur de m^moire princlpale 109 

15 une m^moire tampon 110, divers ^l^ments qui comprennent Munit^ de calcul 111, 
des dmulateurs 112 de m^moire tampon 110, un synchronisateur de m^moire 
principale 109, une m^molre morte 130, une unit^ de contrdle d*adresse 131 
et une unit6 de m^moire associative 131. Le synchronisateur de memoire prin- 
cipale 109 r^soud les conflits pour Mutilisation de la memoire principale entre 

20 I 'unite de calcul 111, la memoire tampon 110 et le contrSleur E/S 105. Les 
conflits sont r^solus sur la base de la priority ci-apr^s ; le contrSleur E/S 
a la plus forte priority suivi des operations d»ecriture en memoire (de Munite 
de calcul) et des operations de lecture en memoire (avec transfert dans la 
memoire tampon). L^unite centrale comporte egalement Punite de contrDle 

25 d>adresse 131, qui commande I'adressage de la memoire principale, et la 
memoire associative 132, utilisee pour stocker les adresses de la memoire 
principale les plus recemment utllisees. La memoire tampon 110 est une me- 
moire tampon rapide de petite capacite qui reproduit une region seiectee de la 
memoire principale et fait la jonction avec I 'unite de calcul pour reduire le 

30 temps d"acces moyen Si la memoire, Au cours de chaque cycle de lecture en 
m6moire, la memoire tampon et la memoire principale sont toute s deux 
accedees. Si I 'information ^ extraire est dej^ dans la memoire tampon, la 
lecture en memoire principale est interrompue et les informations sont extrai- 
tes de la memoire tampon. Autrement dit, la memoire principale 102 est lue. 

35 Chaque fols qu 'une telle lecture est effectuee, Munite centrale 101 extrait 

32 octets qui contiennent I 'information desiree. Cette information reste dans 

la memoire tampon en vue des references futures a la memoire. Etant donne 

que la memoire tampon est transparente au logiciel, le programme contrdlant 

I'ordinateur ^ un moment donne quelconque ne peut pas determiner si.l'iofor- 

pr incipale . 

40 mation qu'il traite a ete extraite de la memoire tampon ou de la memoire / 
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L'unit^ de calcul 111 execute toutes ies operations de traitement de 
donn^es et de generation diadresse ^ fMnterieur de Munite centrale. Une me- 
moire morte de commande 130 pr^vue dans Munite de calcul (cf : le livre 
Microprogramming : Principles and Practices. Samir S. Husson Prentice 
5 Hall Inc) contient la microprogrammerie qui initialise le systeme, commande 
Punite centrale 104 et le contr6leur E/S 105 et decode un jeu d'instructions 
(non represente), Facultatfvement, la memoire morte peut fournir des instruc- 
tions scientifiques, des routines d<essai, des ensembles de programmes d<e- 
mulatfon ou des caracteristiques special isees qui etendent Ies capacites du 
10 sous-syst^me processeur, 

Facultativement, Punite centrale permet l*emulation des systemes au- 
tres que le present syst^e. Les emulateurs 112 sont constitues par des ele- 
ments de microprogrammerle, de logiciel et, dans certains cas, de materiel. 

B. CONTROLEUR ENTREE-SORTIE . 

15 La partie du sous-systeme processeur constituee par le contr&leur 

E/S105 etablit une voie de donnees entre un sous-systfeme peripherique 103 
quelconque et le sous systeme de stockage 102. Cette voie de donnees per- 
met la mise en route des commandes peplpheriques et commande les transferts 
de donnees resultants. Un contrdieur E/S peut contrdler Jusqu'^ 32 unites 

20 de contrGle de canal (non representes). 

C. SOUS-SYSTEMES PERIPHERIQUES. 

Dans un sous-systfeme peripherique 103(Fig. 1) I 'unite de contr6le de 
perFpherique (PCU)106 est un processeur microprogramme independent qui 
soul age la charge de Munite centrale 104 en commandant les disposltifs E/SlOB 

25 au cours des operations d<entree-sortie. L*unite de contr6le de peripherique 
106 remplit cette fonction en executant des instructions contenues dans un 
programme de canal, Ce programme a pour resultat Mexecution d>operation 
arithmetique, logique, de transfert, de decalage et de branchement dans 
I 'unite de contrfile de peripheriques. II existe plusieurs types d^unites de con- 

30 tr6le de peripheriques, en fonction du type de dispositif que chacune commande 
a savoir, les unites d'enregistrement classiques, les memolres de masse (h 
disques), les unites a bande magnet ique, les systfemes de communication, etc. . 

Les adaptateurs de dispositifs 107 servent dMntermediaire entre 
chacune des unites de contr8le de peripheriques et les dispositifs qu'elle 

35 commande. Chaque adaptateur contient la microprogrammerie et la logique ne- 
cessaires pour realiser les communications avec un type particulier de dispo- 
sitif. Selon le type, un adaptateur 107 commande un ou plusieurs dispositifs. 

Les principales fonctions remplies par un sous-systfeme peripherique 
103 sont les suivantes : 

40 1. transformer les instructions de Munite centrale en une serie 
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de commandes acceptables par le dispositif p^riph^rique appropri^. 

2. condenser et d^condenser les donn^es sous la forme requise par 
Munite central e ou par le dispositif p^riph^rique appropri^. 

3. maintenir. Munit^ centrale inform^e de M^tat du sous-systfeme 
^ et des dispositlfs sous son contrdle . 

4. lancer et trailer ind^pendamment les procedures dterreur et de 
r^tabllssement ^ la suite d<erreurs . 

5. permettre le diagnostic direct d<un dispositif sans perturber les 
capacit^s de partage entreles dispositifs du processeur p^rlph^rique as- 

10 soc\6. 

Une unite de contrfile de p^ripherique r^soud les conflits pour Mac- 
cbs a la memoire princlpale entre les dispositifs qui lui sont ra :;cordes. 
Pendant que le contr6leur e/s r^soud les conflits entre les unites de con- 
tr6le de p^ripherfques. 
15 SOUS-SYSTEMES DE STCX^KAGE . 

Chaque module de memoir e 1 a 4 a une largeur de 4 i 8 octets . Le 
nombre de modules , leurs dimensions, et la largeur de la vote de donn^es 
peuvent varier selon les dimensions de Mordinateur . L-es modules de m6- 
mbire sont imbrlqufe a quatre voies d>une maniere telle que les quatre mo- 
dules sont accedes sequent i el I ement (le module 1 contient les 8 premiers 

cx:tets , le module 2, les 8 octets suivants, etc ). U imbrication 

ou entrda^age r6duit le nombre de conflits pour Maccfes h la m6moire et r6- 
dult ainsi le temps d>accfes moyen h la m^moire. La m^moire peut ^tre remani^e 
en cas de d^faillance , c»est-a.dire que des blocs de m^moire contenus dans un 
module peuvent §tre retires sans destruction de I'adressage continu. 

La m^moire princlpale 102 est constitute par un milieu de stockage 
capacitif sous forme de microplaquettes MOS (mttal - oxyde-semi-conduc- 
teur). Ce milieu fonctionne sur le principe de la regeneration pour conser- 
ver les informations. Chaque emplacement de memoire est regenere au moins 
une fois toutes les mill isecondes. La conception du systeme assure que peu 
de conflits se produisent entre les temps de regeneration et les acc^s h 
la memoire (en cas de conflit, la regeneration a priorite). 

Une zone situee au dtbut de la memoire prlncipale est reservte au 
materiel et ^ la microprogrammer ie . La limtte suptrieure de cette zone 
35 est definle par le contenu d<un registre d<adresse limite BAR (qui sera de- 
crit ci-apres ) qui est visible par le logiciel. Le contenu du registre BAR 
est fixe au moment de 1 'initialisation du systeme. La zone de memoire au- 
dessous de I'adresse sptcifiee dans le registre BAR peut cent en ir des ta- 
bles de commande Entree-Sortie (lOC) qui definissent la configuration des 
40 sous-syst^mes peripheriques, la microprogrammer ie de commande de Muniti 
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centrale (CPU) ou des microprogrammes et des tables pour M6nulation . La 
taille de la zone situ6e au-dessous de Padresse sp6cifi6e dans le registre 
BAR d^end de la configuration du systfeme, Le fait que les microprogrammes 
sotent dans la m6moire princfpale ou dans la m^oire morte (m^oire de com- 
5 mande) depend de la configuration du systeme et des applications ex^cut^es 
par le systfeme. 

II. STRUCTURES DE BASE DE LA MACHINE. 

II existe typiquement trols structures de donn^es de base utilis^es 
dans ce materiel , les formats de donn^es, les regfstres visibles au logiciel 
10 et les formats dMnstructions. 

A. FORMATS DE DONNEES. 

Les informations sont transf6^^es entre la memoir e et Munit6 centra- 
le par multiplets de Sbits en par allele. Chaque unit6 dUnformation de 8 
bits est appel^e un octet. Des donn^es de parity ou de correction d<erreLtf* 
15 sont ^galement transf6^6es avec les donn^es mais elles ne peuvent Stre modL 
fi^es par le logiciel. Eh consequence, dans cette description, le terme don- 
n^es exclus les donn^es de par it d ou de correction d'erreurs assocl^s. 

B. OCTETS. 

Les bits It IMnt^ieur d*un octet sont num^ot^s de 0 ^ 7 de gauche h 
20 cb^oite • Les octets sont trails s6par^ent ou en groupes. Deux octets cons- 
tituent un demf-mot, 4 octets un mot, 8 octets un mot double, 16 octets un 
mot quadruple. Ce sont les formats de base utilise pour toutes les donn^es, y 
comprls les instructions. 

C. REPRESENTATION DES DONNEES. 

25 Toutes les donn^es sont sous forme binaire mais peuvent 6tre inter- 

pr^t^es comme donn^es bind res, d&;imaies ou alphanum6riques. Les bits de 
donn^es sont interpr^t^es par groupes de quatre en tant que donn^es en d^i- 
mal cod6-binaire , par groupes de huit en tant que donndes alphanum^riques 
ou par groupes de 16 ^ 64 en tant que chiffres binaires, Ces derniers sont 

30 interpr^t^s en tant que nombres sign^s, a vir gule fixe ou flottante, en nota- 
tion binaire . Tout nombre de bits contigDs jusqu'a la valeur d>un double mot 
peut §tre manlpul^ comme une chaine. Le Jeu des caract^res alphanum^ri- 
ques est repr^sente en code EBSDIC. Le code ASCI! est utilisable comme 
autre code d*6change. 

35 D. ADRESSE D' OCTETS . 

L^s emplacements d'octets dans la m^moire principale sent num^ro- 
t^s ^ la suite en partant de z6ro . Chaque num^ro est Madresse d^un octet 
Un groupe d>octets cons6cutifs est dit align^ sur un demi-mot, un mot _un - 
mot double ou un mot quadruple, si Madresse de M octet de gauche du groupe 

40 est respect ivement un multiple de 2, de 4, de 8 ou de 16. Chaque fois qu>un 
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demi-mot , un mot , un mot double ou un mot quadruple est ainsi align^, cette 
unit6 peut §tre extraite ^ cette adr esse. L'emplacement des donn^es dans 
la m^moire pr Incipale est specif 16 par un descripteur de donn^es qui est acc6- 
66 mdirectement au cours du d^veloppement d<adresse (cf demande de brevet 
5 N**73 17765 du 16 Mai 1973 intitul^e : "DisposUif de d^veloppement et de cal- 
cul d'adresse dans une memoir e segment^e" au nom de la\demanderesse. 
E, REGISTRES VISIBLES. 

II y a 33 reglstres vislbles aux utllisateurs dans Munlt^ centrale 104 
(Fig. 1) dont les contenus d^finissent co! lectlvement l<6tat de I»unit6 centra- 
10 le . Ces reglstres sont de quatre types (cf. Fig. 2) : 

1. Reglstres g^n^aux 

2. Reglstres de base 

3. Reglstres scientifiques (facultatlfs) 

4. Reglstres divers. 

15 F. REGISTRES GENERAUX . 

Ues reglstres g^n^aux ( GR ) 201 sont utilises pour manipuler les nom- 
bres binaires en virgule fixe et les chaines de bits. 11 existe typrquement 16 
reglstr«g6n6raux de 32 bits dans Munlt6 centrale 104, d^sign^s respect I vement 
GRO h GR15. Les registres g^n^raux GR8 a GR15 sont ^galement utilisables 

20 comme registres d'lndex. L_orsqu<ils sont utilises comme registres dMndex, 
lis sont appel^s IcI registres XO S X7. LMndexation est effectu^e en utili- 
sant le nombre entier en complement ^ deux de 32 bits contenu dans un regls- 
tre . 

G. REGISTRES DE BASE. 

25 Les registres de base ont le m6me format 202-203 que les compteurs 

sont 

dMnstructions IC et les registres de pile. Les registres de base /utilises au 
cours du calcul d»adresse pour d^finir une partie de m^oire. II y a typi- 
quement huit registres de base de 32 bits respect! vement d^sign^s BRO h 
BR7. 

30 H. - REGISTRES SCIENTIFIQUES . 

Les reglstres scieniifiques (SR) facultatifs sont utilises pour le 
calcul sur des nombres binaires en virgule flottante. II y a typlquement 4 
registres scientifiques de 8 octets qui sont d^sign^s SR0-SR3. Les regis- 
irei scientifiques ont I e format 204-205 represent 6 sur la Fig.2 . 
35 I. REGISTRES DIVERS . 

^ II y a cinq autres registres : 

- le compteur dMnstructions qui a le format 202-203 ; 

- le registre diktat qui a le format 207 ; 

- le registre de pile (appel6 registre T) ; 

40 - le registre d'adresse llmite (BAR) qui a le format 206 ; et 
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- le registre de masque de contrdle du materiel qui a le format 208. 
!_e compteur dMnstructions (IC) est un registre de 32 bits qui contient 
Madresse de IMnstruction en cours d<ex&ution. Le registre d'etat (STR) 207 
est un registre de 8 bits qui enregistre des faits-concernant la procedure 

5 en cours d'ex^cution , par exemple si un d^assement de capacity inf^ieur a 
6x6 provoqu^ par I 'operation ia plus recente. Le registre de pile, appel^ 
€ga!ement registre T, est un registre de 32 bits qui contient un pointeur d6~ 
signant !e sommet d'une pile associ^e a la procedure en cours d>activite. Les 
piles qui seront d&rites ci-apr^s, fournissent un espace de travail et un 

10 m^canisme pour sauvegarder les variables locales et preserver I 'entree de 
la procedure et Mlnformation de retour . Le registre d'adresse limite BAR206 
est un registre de 28 bits qui specific la plus faible aci^esse absolue de la 
memoir e qui est accessible au logiciel. Ce registre est charge lors de i> initia- 
lisation du systfeme et peut seulement §tre lu par le logiciel . Le registre de 

15 masque de contr6Ie du mat^iel 208 est un registre de 9 bits qui enregistre 
des informations sur M^tat de la machiine. 
g FORMATS DMNSTRUCTIONS , 

II y a approximativement 200 instructions, bien que un nombre sup^rieur 
ou inf^rieur puisse §tre utilise. Chaque instruction a Mune de quatre lon- 

20 gueurs diff^entes mais elle est toujours constitute par un nombre pair d»oc- 
tets, Les instruct 1 ons sont stockfedans des emplacements de mtmoire con- 
s^utifs . L'adresse de Moctet d<extr§me gauche est un multiple de 2 et est 
Madresse de IMnstruc^gn. 

Les huit bit^ plus significatifs (et dans certains cas les bits 8-11 ou 

25 12-15) d'une instruction reprtsentant le code optratoire , tandls que les bits 

restants reprtsentent un ou plusieurs facteurs. Un facteur peut §tre un pointeur 
de registre, un pointeur de dtplacement, une syl labe-adresse (adresse loglque 
une valeur litt^ale), larxe valeur litttrale immtdiate . Le type et le nombre 
des facteurs sont dtterminfe par le format dMnstruction. 

30 III. ORGANISATELF< DU SYSTEM E. 

A. ETAPE DE TRAVAIL ET TACHE , 

Le travail qui doit 6tre execute par le systeme d'ordinateur est dtfl- 
hi ext^leurement par une strie d' Stapes de travail, par lUntermtdiaire d<un 
langage de commande de travail. Une 6tape de travail est une unitt de travail 
35 ^ iaquelle des ressources du mat^iel sont attributes. Typiquement, une 6ta- 
pe de travail est constitute de plusieurs taches. Une tache est la plus petite 
unitt d»un travail dtfini par Mutilisateur qui est constitut par un courant 
dMnstructions extcuttes sans parallelisme . 

B. PROCESSUS . 

40 Les concepts visibles ^ Mutilisateur de tache et d'ttape de travail 
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sont respeclivement repr&ent€s dans te materiel par un processus et un grou- 
pe de processus. Un processus est d^fini comme ^tanl une sequence ordon- 
n6es dWnstructions qui peut 6tre ex^cut^e de fa^on asynchrone par I'unit6 
centrale , c>est-^-dire que p I us ieurxs processus peuvent dtre actifs et parta- 
5 ger les ressources mals seul un processus est effectivement en cours d'ex^- 
cution a un instant donn^ quelconque. Un groupe de processus est un ensemble 
associ6 de processus nteessaires pour M execution d>une 6tape de travail. 

C. BLOC DE COMMANDE DE PROCESSUS ET BASE DU SYSTEME . 
Du fait que les processus peuvent abandonner la commande deMunit^ 
]0 centrale en divers points au cours de leur execution, une zone de stockage 
de I a m^moire principale est mise a la disposition d«un processus pour sau- 
vegarder P^tat de Punlt^ centrale . Cette information d'etat est utilis^e pour 
pr^conditionner M unit6 centrale avant qu»un processus reprenne la comman- 
de de M unit 6 centrale. 

15 La zone de stockage attribute ^ un processus est appel^e un bloc 

de commande de processus (PCB) 400 (Fig. 4h Les donn^es contenues dans un 
bloc de commande de processus comportent les adr esses des zones de m^moi- 
pe (espaces d'adr esses) attributes au processus, le contenu de tous les 
registres pertinents et Pttat du processus . AInsi, un bloc PCB sert la zone 

20 de stockage temporaire des informations ntcessaires pour mettre en route 
ou relancer un processus, sans pert e dMnfor mat ions. Chaque bloc PCB est 
accessible par le mat^lel et peut ©tre adresst par le systfeme d'explolta- 
tion au moyen d>un ensemble de tables du materiel microprogrammes dtablies- 
au cours de I 'Initialisation du systfeme et modifites au cours du fonctionnement 

25 du systeme (Fig. 5) . 

II existe une zone absolue de la mtmoire principale qui est appelte la 
base du systeme 302 (Fig. 5& 6). Cette zone est 6tablie par la micropro- 
grammerie et est accessible par IMnterm6diaire du registre d'adresse limlte 
(BAR) 501 qui peut Stre lu mais non modifit. La base du systfeme 502 con- 

30 tient uncertain nombre d'attributs du systfeme parmi lesquels un nom loglque 
( J, P) pour le processus eh cours d'extcution. Un autre attribut de la base 
du systeme est un pointeur d6signant une structure de donntes dtfinie par le 
materiel appelte table J. 503. Cette table cont lent une entree pour chacune 
des Stapes de travail qui se trouvent dans le systeme. Chaque entree de 

35 la table J dtsigne une table P correspondante qui est tgalement une structu- 
re de donntes dtfinie par le materiel. Cette table dtfinit un groupe de 
processus et contient une entree pour chaque processus du groupe de proces- 
sus. Chaque entree de table P dtsigne un bloc PCB 400, 

Sur laFig. 5 a laquelle on se rtferera , le pointeur dela table J 505 

^0 Indext par le num^ro J, par I >intermtdiaire de I»unit6 de calcul 506, donne 
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acces ^ une entree de la table J 503. Cette entree contient un pointeup de la 
table P qu] lorsquMI -estindex6 pap le num^ro P pap Mintepm^dialre de I'uni- 

de calcul S06 donne acc^s h une entp^e de la table P. 504. L'entp^e de la 
table P contient un pointeup 507 deslgnant le bloc PCB du processus en 
COUPS d< execution . Ainsl, le syst^me d^ exploitation peut acc^dep au bloc 
PCB en utillsant le contenu du pegistre BAR 501 et peut acc^der a tout autpe 
bloc PCB dont le nom loglque ( J, P) lui est donn6, 
D. SEGMENTATION DE LA MEMOiRE 

Dans ce cadre de multitraltement , tel que d^Pit ici, 11 y a, a tout 
moment, de nombpeux ppocessus contenus dans la m^mpipe. Ces ppocessus 
peuvent vaPier en ce qui concepne leur tallle et leups besofns de m^oipe 
ce qii entrafhe des problfemes d'attplbutlon de la m^moipe . Le mat^lel d6~ 
crit ici, en cooperation avec un systfeme d< exploitation (qui n'a pas ^t^ pe- 
pr^sent^ Id) r^soud oe probhfem3 par Mattpibution dynamique de Mespace 
de m^moire- Du fait de la natupe al^atofre des besolns de m^molre , la m^- 
molre est attribute en segments de tallle vapfable et Pattr Ibution da la m6- 
mpipe peut &tpe pestpuctur^e au coups du temps de passage de la machine du 
ppocessus • AInsi II peut ^tpe attplbu^ h un ppocessus un ceptain nombpe de 
segments de m^moipe non contlgOs, Ce ppoc6d€ d'attp Ibution de la mdmoipe 
est appel^ segmentation. 

La segmentation pp^sente un probl&me suppl^entalre en ce sens 
que les adr esses en memoir e dolvert^tre modlfl^es chaque fols qu^une pap* 
fie ou la totality d'un ppocessus est translat^e . Pour rfeoudre ce probl^me 
le systfeme d&rit Ici utilise une technique grEce a laquelle les adresses utl- 
lls^es par un processus sont des adresses loglques et non les adresses ab- 
solues en m^molre princlpale. Les acfr'esses loglques sont utllis^es pour d6~ 
velopper les adresses absolues. 

La segmentation permet 6galemeit chaque processus d^avofr accfes 
h ses propres segments de m^moire ou a des segments connexes au moyen 
d"un syst^me de descrlpteups de segments . En acc^dant a un descrlpteur 
de segment, un processus peut obtenir Madresse d»un segment. Les descrlp- 
teurs de segments sont contenus dans la m^moire princlpale et sont entre- 
tenus par le systfeme d* exploitation . 

Chaque processus peut avoir acces Jusqu*^ 2068 segments de m^moi- 
re normal ement, cecl devrait nteessiter un m§me nombre de descripteurs 
de segments par processus . Cependant , 6tant donn6 que des segments 
peuvent dtre partag^s , le systfeme d' exploitation groupe les descripteurs 
de segments en tables de segments . Ce regroupement est bas6 sur Mac- 
cessibilit^ par un processus (tache), par un groupe de processus -{^t ape de 
travail) ou une accessibility globale (ensemble du systeme ). Chaque 
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processus peut avoir jusqu'^ 15 tables de segments coop6rant avec lui, Cette 
technique ne ndcesslte qu'un descripteur de segment pour chaque segment 
qui peut Stre acc6d6 par un processus par Minterm6diaire d'une table de 
segments. Ainsi l'6tape de m^molre n^cessaire pour l^s descripteurs de seg- 

5 ment est dimrnu^, la mise h Jour de la m^moire au cours de la translation est 
r^duite et une certaine protection du programme est fournie . (Le systfeme de 
protection principale du programme est le systfeme d'anneaux. 

Un processus doit §tre capable de determiner quels ont les segments 
auxquels II a le droit d<acc6der. En consequence , le syst^me donne au pro- 

10 cessus deux tableaux de mots de tables de segments (STWA) • Ces tableaux • 

contiennent les adresses de toutes les tables de segments accessibles a un 

processus . II y a deux tableaux de tables de segments par processus , du fait 

QuMI existe deux tallies de segments, les grands segments et les petits. Les 

22 

grands segments ont une taille maximale de 2 octets tandis que les petits 

15 segments ont une taille maximale de 2^^ octets. Tous les segments varient 
de taille par increment de 16 octets jusqu'eu maximum. Un syst^me peut 
typiquement contenlr jusqu<a-28 grands segments et 2040 petits segments. 

Les tableaux de mots de tables de segments STWA peuvent 6tre trans- 
lates par le syst^me d'exploltation ; en consequence, un processus doit con- 

20 naftre Madresse absolue de ses tableaux STWA. Le bloc PCB de tout pro- 
cessus contlent deux mots qui comportent cette information et qui sont ap - 
peies mots d'espaces diadresses ASW 1 et ASWA2 sur la figure 4. Chaque mot 
designe un tableau de mots, de tables de segments STWA. Le systfeme d'ex- 
ploitation met & jour le contenu des mots ASW chaque fois que les tableaux 

25 STWA correspondan^ts sont translates . L'operation consistent h sulvre 

la chaine de pointeurs et ^ decoder le descripteur de segment est une fonc- 
tion de la microprogrammerle et ainsi, une fois entreprise rfest pas visible 
m^me a u systfeme d'exp I citation. 

La segmentation deflnit plus de 200 millions d<octets d^e spaces d<a- 

30 dresses comme etant disponibles pour les processus. Ce nombre depasse la 
capacite de la memoire principale , en consequence , une memoire auxiiiaire 
{k disques ou ^ tambour magnet iques) est utilisee en combinaison avec la me- 
moire principale. Le syst^me d^exploltation cree M illusion que I e systems 
^ une memoire principale beaucoup plus grande que ceMe qui est reellement 

35 disponible, Ce concept est appeie »'memoire virtuelle*'. 

A un Instant donne quelconque , un segment defini peut §tre ou ne 
pas ^tre materiellement dais la memoire principale. Le . contenu d<un des- 
cripteur de segment indique si le segment correspondent se trouve ou non 
dans la memoire principale . Le materiel detecte toute tentative effectuee 

40 par un processus d'acceder ^ un segment qui ne se trouve pas dans la me- 
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moire principale et le notifie au systfeme d« exploitation , Ue systeme d>ex- 
ploitatlon proyoque le chargement h partir de Ja memoire auxlllalre , dans 
la memoire principale du segment d&lr6, Ensuite, le systeme d'exploitation 
place Madresse en m^oire du segment, dans le descripteur de segment qui 
5 est le seul endrolt ou Hadresse absolue d<un segment peut §tre trouv^e, 
Cette op^ation est invisible au processus et ainsi if n'est pas averti que 
le segment ne se trouvait pas dans la memoire principale ou quUI peut 
avoir et6 translate dans la memoire principale. 

Le systeme d'ordinateur d6crit Ici fournrt tne protection des donn^es 
1^ et procedures en emp^chant les processus dMnterf6-er entre eux ou de par- 
tager leurs espaces d'acfr^esses d'une maniere non autorisee . Cette pro- 
tection est r^alis^e en restreignant Padressabilit^ au moyen de la segmen- 
tation de la memoire et par un systeme d'anneaux , 

Les tables des segments isolent I'espace d^adresses des divers pro- 
15 cessus contenus dans I e systfeme. Les processus ut II Isent toujours une 

ad^esse segmentee au cours de l«ex6cution . Une adresse segment^e est cons- 
-titu^ par un ntan^o de segment et une adresse relative ^ I'int^leur du 
segment . 

Le mat^le! v6^!ffe que Padresse utills^e par un processus fait par- 
20 tie de Pespace d'adresse attribu6 au processus. Si Padresse est en dehors 
de Pespace d<adresse prescrit , une exception se produit . Un processus 
ne peut pas faire r^f^ehce a des donn^es contenues ^ Plnt^ieur de Pes- 
pace d'acfr'esses d<un autre processus dufait que ie materiel utilise les ta- 
bles de segments du processus qui a ^is la r^f^ence. Mnsi, il n«y a aucune 
2S possibility qu'un processus ou qu>un groupe de processus puisse r^f^encer 
une entity appartenant ^ un autre groupe de processus, 

Gynyralement, un chevauchement d'espace d"adresse dans le systeme 
se produit pour ceux des segments qui sont partagfo par to'us les processus, 
Ces segments "publics" sont cr^es par les programmes du systeme quief- 
^ fectuent une v6rificatIon pour donner une garantie vis a vis des risques de 
conflits d'adresse . Ainsi, ia segmentation protege les programmes d^utllisa- 
teurs les tns vis a vis des autres et protfege le systeme d< exploitation vis a 
vis des programmes diutillsateurs. 

Les segments partag^s par plusleurs processus ne sont pas prot^- 
35 gfe vis k vis des utilisations erron^es par Pun de ces processus , Pour 

r^souc^e ce problfeme , un systeme d'anneaux est utllls^ suivant lequel ies 
segments de procedures et de donn^es sont groupies en une hiyrarchie h 
quatre classes^ Les quatre classes d'anneaux sont num^rotyes de 0 ^ 3. 

Chaque anneau repr&ente un niveau de privilege du systeme, le nl- 
^ veau 0 (anneau le plus int^rleur ) 6tant le plus prIvHygi6 et le niveau 3 
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(anneau le plus ext^rieur) le moins pr ivM6gI^. A chaque procedure du sys- 
tfeme sont assocf^ des num^ros d<anneau d'ex^cutlon minimal et maximal qui 
sp^ciflent qui peut appeler la procedure. One procedure est un sous-pro- 
gramme qui est capable d<appeler d'autres procedures et de leur transmet- 

5 tre des paramdtres. 

Les regies g^^rales du syst&me d'anneaux sont les sulvantes : 
1. - Procedure dans un anneau int6rieura libre accfes aux donn6es 
dans un anneau ext^^leur, Inversement , une procedure dans un anneau ext6- 
rleur ne peut pas avoir accfes aux donn^es qui sont dans un anneau int^rieur 

^0 2, Une procedure dans un anneau ext^ieur peut effectuer un branche- 

ment sur une procedure dans un anneau int^rieur mais IMnverse n'est pas 
permis. . 

3, A chaque segment contenant des donn^es , sont attributes deux 
valeurs d>anneau , une pour la lecture (RD) et une pour M^rlture (WR), 

15 Ces valeurs d'anneau spfclflent la valeur d*anneau maximale dans laquelle 
une procedure peut ex6cuter lorsqu'elle accede aux donntes soft dans le 
mode d'tcriture soit dans le mode de lecture. Chaque fois qu»une instruc - 
tton deprocedure est ex6cui6e , le numtro d'anneau de la procedure (anneau 
d'adresse effective EAR) est v6rifi6 par rapport aux numtros d'anneau attri- 

20 bufe au segment contenant les donntes rtf^rencees. L' anneau d'adresse ef- 
fective EAR est le numtro maximal des num^ros d>anneau contenus dans 
les registres de base et les descrlpteurs de donntes trouvts sur le trajet 
d'adressage. L'accfes aux donntes est accord^ ou refuse sur la base d'une 
comparaison des numtros d'anneau. Par exemple, si une table du systeme 

25 existe dans un segment ayant une valeur d'anneau de lecture maximale de 
3 et Lne valeur d'anneau d'tcriture maximale de 1, une procedure d>|Utill- 
sateur executant dans Manneau 3 peut lire la table mals ne peut pas^mettre h 
jour . 

Par construction , les anneaux 0 et 1 sont reserves au systfeme d»ex- 
30 ploitation et les anneaux 2 et 3 sont reserves a Mutillsateur . l.<anneau 0 
contient ceux des segments qui sont critiques par le fonctionnement d'en- 
semble du systeme . L'anneau 1 contient la masse des segments du systeme 
dont la dtfaillance ne serait pas catastrophlque et permettrait un retablls- 
sement . L'utllisateur peut utiliser Manneau 2 pour les programmes mis au 
35 point et Manneau 3 pour les programmes en cours de mise au point. 
F. APPEL.S DE PROCEDURE . 

L'appel de procedure est une fonction importante dans le systeme 
dtcrit ici . Les appels de procedure sont utilises pour passer d'une proce- 
dure ^ une autre , pour permettre aux procedures d'utiUsateur d"utiliser 
40 les services du systfeme d'exploitation et pour permettre de reallser une 
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structure modulaire ^ Pinter ieur du systfeme d' exploitation . Uh appel de 
procedure est effectu6 par des instructions et une entity reconnue par fe ma- 
t6-iel appel^e pile (Fig. 7A}. 

Une pile est un m&anisme qui accepts , met en m^moire et permet 
I 'extraction de donn^es sur la base -dernier-entr^ -premier -sort i. Les piles 
r&ident dans des segments sp^ciaux appel^s segments depile. Un segment 
de pile est constitu6 par un certain nombre de parties contlgUes appel 6es 
6l^ents de pile 702 (Fig. 7A et 7B) qui sont attributes dynamfquement ^ cha- 
que procedure . I_e premier fitment de pile est charg6 au sommet du segment 
et les 6l6ments suivants sont charges apr^s lui.Le dernier fitment de pile 
chargt est cons I d6" 6 comma _ le sommet de la pile, i_e registre T702 repfe- 
re le sommet de ia pile pour le processus en cours d*activit6 . Un registre 
T virtuel existe dans le bloc PCB de tous les autres processus . contenus 
dans le systfeme , 

Un 6\6ment de pile 701 reprtsentt sur la Fig. 7B est compost de 3 
zones : Une zone de travail 702 servant au stockage des variables , une zo- 
ne de memorisation 703 servant ^ sauvegarder le contenu des reglstres et 
une zone de communication 704 servant k la transmission des paramfetres 
entre les procedures « Avant un appel de procedure, Mutlllsateur dolt spe- 
cifier ceux des reglstres qu' 11 dtsire sauvegarder et il dolt charger dans 
la zone de communication les param^tres & transmettre a la procedure ap- 
pel te • L.orsqu*un appel est effectut , le mattriel sauvegarde le contenu du 
compteur d< instruction IC et des reglstres de base specifies - pour faciliter 
un retour h partir de la procedure appelte. 

Cheque appel de procedure cree un element de pile ^ IMnterieur d>un 
segment de pile 701 et les appels imbriquts suivants creent des eitments 
de pile supplement aires. Chaque sortie h partir de I'une de ces procedures 
appeiees provoque la suppression d*un element de pile. Ainsi, un historique 
des appels est conserve qui faci lite un retour ordonne. 

Pour assurer une protection entre les procedures executant dans les 
anneaux differents, differents segments de pile sont utilises. II y a un seg- 
ment de pile correspond ant a chaque anneau de protection , par processus* 
Un bloc PCBcontlent trots mots de base de pile qui designent le debut du 
segment de pile pour les anneaux 0, 1 et 2 associes au processus. L.e seg- 
ment de pile d'anneau 3 ne peut jamais §tre entre a partir d*un appel de 
Pinterleur ; en consequence, son adresse de depart de pile n*est pas requlse 
dans le bloc PCB. 

IV. GESTION ET SYNCHRONISATION DES PROCESSUS. 
Le systfeme decrit ici assure des operations en multitraitement qui 
sont commandees par un systfeme d'exploitation utilisant une combinaison de 
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logiciel (ou software), (ou hardware) materiel et micro-programmer ie ou 
firmware. l_e logiciel cr^e et supprime les processus ^ Mint^rieur du sys- 
tfeme tandis que Ie materiel et la microprogrammerie assurent la transmis- 
sion en multiplex des processus a Munit^ centrale. En addition, une com - 
binaison de logiciel , materiel et microprogrammerie assure la synchroni- 
sation entre processus; 

L.es processus sont norma lement, mais pas toujour s, mis en route 
et arr&tfe au commencement et 6 la fin d' operations E/S , au cours du traite- 
ment de travaux connexes, et d<autres moments, ^ des fins consid^r^es 
n^cessaires par Ie systfeme diexploitation . En consequence, un systeme de 
communication est n^cessaire pour mettre en route et arr§ter efficacement 
des processus associ^s et transmettre les informations entre des pro- 
cessus . Le systfeme de materiel de Minvention comporte des structures de 
donn^es appe I ^es semaphores pour etablir une voie de communication entre 
les processus. 

A. ETAT DU PROCESSUS , 

Un processus peut %tre dans Mun de quatre etats possibles k tout 
moment ; en cours ; prSt ; en attente ou suspendu . Le materiel reconnait 
ces quatre etats de processus possibles et execute diverses procedures de 
microprogrammerie pour realiser la distribution des processus, les change- 
ments d»etat et pour entretenir les structures de donnees sur la base d>un 
etat du processus, Le bloc PCB contient une zone d>etat qui deflnit Petat 
actuel de son processus associe, 

Un processus est h Metat en cours lorsqu"il a la commande de Punite 
centrale . Cet etat implique que soit fourni h Punite centrale un espace 
d'adresses (tables de segments) et une adresse de depart, L'unlte centrale 
execute alors les instructions contenues dans les segments de procedures 
du processus . Le mot de table J du nom du processus (adresse logique) du 
bloc PCB pour le processus en cours d»execution est contenu dans le mot de 
processus en cours (PRW) courant a Padresse BAR +56 de la base du sys- 
teme (Fig. 6). 

L'etat pr^t est equivalent ^ Petat en cours , a cette exception prhs 
que le processus n'a pas la commande de Punite centrale (CPU) du fait quUI 
n»a pas ete reconnu par I'unite centrale , Un processus ^ Petat pr§t est en 
concurrence pour Paccfes ^ Punite centrale avec les autres processus pr6ts 
et avec Ie processus en cours. 

Un processus est dans Petat d'attente JorsquMI ne peut se poursuivre 
jusqu*^ ce qu^un evenement specifique se produise , tel que la transmission 
d»un message par un semaphore. Un processus en attente n'est pas en 
concurrence pour I»accfes & Punite centrale , 11 peut §tre en concurrence 



17 

2269150 

avec d'autres processus en attente de M^v^iement requis. 

Un processus suspendu est un processus qui a arrdt6 pour un 
certain temps par le loglciel et peut ^tre repr is ult^rieurement . La decision 
d'arrSter et de reprendre le processus est ext^rieure au processus. Ainsi, 
un processus suspendu n>est pas actif et ne peut pas en consequence recevoir 
la notification de la realisation d'un ev^nement et ne peut pas utfliser I'uni- 
t6 centrales 

Un processus est suspendu dans les conditions ci-aprfes ; 

1. par l^ex^cution d'une instruction de fin (par suite du fait quMI a 
acheve toutes ses fonctions). 

2. par Pex^cution d»une instruction de "Suspension" par le systeme 
d< exploitation ; 

3. par la realisation d'une condition d*exception par laquelle fa com- 
mande est transferee au systfeme d' exploitation . 

B. COMMUTATION PES PRCX:ESSUS , 

L.es processus passent d*un etat h un autre etat, soit volontairement 
par Paction du processus au cours de son execution, sort invofontaire.Tient 
par Paction d*autres processus. Une microprogrammerie de P unite centra- 
is appeiee le Dtstributeur ou dispatcher commande le mouvement des 
processus entre leurs etats. Le distributeur utilise une serie de files d' at- 
tente (qai seront decrites ulterleurement) pour manipuler les processus 
qui sent dans les etats pr^ts ou en attente. Les processus suspendus 
sont commandes par le logiciel. 

Sur les Flg;8 et.9 auxquelles on se refer era , on voit qu*un pro- 
cessus en attente est represente par un bloc PCB et une entree de.file 
d^attente speciale appeiee une liaison de processus. La Fig. 9 represente 
une vue eclatee du contenu du segment GO802 et contient les liaisons de pro- 
cessus 803a-803b et 803c-803d des processus _actifs et des liaisons de pro- 
cessus I ibres 605a-805c de processus suspendus. Chaque liaison de pro- 
cessus specifie le nom (J, P) du processus, la priorite du processus et , con- 
tient un pointeur deslgnant la liaison de processus suivante dans la file . 
II y a divers types de files d'attente, telles que la file d>attente des proces- 
sus en attente 803a-803b et la file d<attente des processus prSts 803c- 
803g. . 

Un dispositif du materiel simllaire ^ la table J, appeie table G 
(Fig. 8 et 9) contient des pointeurs designant tous les segments generaux 
(connus par Pensemble des systfemes) 802 a 802n. Le premier element GO 
de la table G designe le segment 802 qui contient les files d'attente du 
distributeur , Un pointeur de table G801 se trouve dans la base du systfeme - 
S02 (FigS). De m^me, dans la base du systfeme se trouve une entree appeiee 
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mot de file d'attente interne du processeur (Mot IFUW) qui Identifie le som- 
met 803 de la file d'attente des processus prSts 803c-803g dans le segment 
G0802. 

AinsS, le distributeur peut examiner tous les processus prSts en 
5 consultant la file d'attente des process us pr&ts 803c-803g. Lor s que I e 

processus en cours d'ex^cution change d«6tat, le distributeur enlfeve la liai- 
son du processus a la tSte de la file d'attente des processus prSts et utilise 
son nom J, P pour acc6der h son bloc PCB . Le processus d6fini par le 
bloc PCB devient alors le nouveau processus en cours. ^ 

10 Etant donn6 que piusieurs processus peuvent Stre en attente du m&- 

me 6v6nement, une file d«attente de processus en attente 803a-803b existe 
pour chaque 6v6nement Les processus en attente sont 6galement couples 
par i'interm&liaire de liaisons de processus 805 qui resident dans le seg- 
ment GO. Un pointeur d^signant le sommet d'une file d'attente deprocessus 

15 en attente existe dans un s^aphore 903 (qui sera dScrit ult6rieurement ). II 
existe un certain nombre d'^v^nements pour lesquels un processus peut §tre 
en attente, en consequence, 11 y a un certain nombre de files d'attente de pro- 
cessus en attente , h chacune desquelles est associ^ un semaphore 903,904. 
Le nombre des processus pr&ts ou en attente varle de faqon dynami- 

20 que . Ainsi I e nombre des liaisons de processus n^cessai res pour les files 
d'attente des processus pr§ts et en attente varie 6galement . Ce fait introduit 
un problfeme de gestion de m^moire pour le distributeur. Le problem e est r6- 
solu par une autre file d'attente appelte file d'attente des liaisons depro- 
cessus libres 805a-805c. Cette file d'attente lie entre elles toutes les liai- 

25 sons deprocessus contenues dans le segment GO qui ne sont pas utiils6es 
par les files d'attente de processus pr&ts ou en attente et peuvent &tre utili- 
s6es pour allonger une file d'attente particulifere de processus pr&ts ou en 
attente. Un pointeur 901 d&ignant le sommet 902 de la file d'attente des 
liaisons de processus libres 805 reside au voisinage du d6but du segment 

30 GO 802. 

C. SYNCHRONISATION PES PROCESSUS. 

La synchronisation des processus est n6cessaire pour coordonner 
les activit6s de deux processus travalllant sur la m&me tache. La synchroni- 
sation est obtenue en utilisant les semaphores 903-904 qui sont des structures 

35 de donn6es r^sldant dans I'espace d'adresse des processus en communication, 
un semaphore est utilise pour signaler la realisation d-evenements et pour 
trailer des files d'attente de messages. Un evenement , dans ce contexte , 
est un fait observe par un processus ^JVlcfhfevemSnf ^^^^'^ ^"""^ processus. 
Get evenement peut &tre par exemple/ d'une operation asynchrone ou la dispo- 

40 nibilite d'une ressource. 
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Un processus utilise deux operations de semaphore pour signaler la 
realisation d'un 6venement . Une op^rafion d*emission transmet un signal 
^ un semaphore , Mautre recueille un signal provenant d'un semaphore 
(Moperation d< Emission est fr6quemment appel^e operation V ; I "operation 

5 de reception est appel^e une operation P), [.'operation d'emission permet ^ 
un processus de transrrettre des donnees ou un signal indiquant que des 
donnees sont p^^tes . Le semaphore met le signal en memoire jusqu'a ce 
qu'un autre processus soit pr§t h. le recuellllr . Ainsi, I e processus emetteur 
peut librement se poursuivre puisquMI a transmis les dorv\6es, (-'operation 

10 de reception examine un semaphore specifie et recueille le signal . Si un si- 
gnal est present le processus recepteur continue son execution. Cependant 
sliln'y a pas de signal au semaphore , le processus recepteur entre dans 
cetat d'attente. Le semaphore sert alors de pointeur designant le sommet 
d'une file d'attente de processus en attente* Le processus reste dans I'etat 

15 d'attente dans la file d'attente du semaphore, jusqu'^ ce qu'un autre proces- 
sus transmette un signaf h ce semaphore particulier. Ainsf, un semapho- 
re peut conserver un signal jusqu'a ce qu'un processus le recueille ou un 
semaphore peut retenir un processus jusqu'^ ce qu'un signal lui soit trans- 
mis. 

20 Des messages peuvent egalement Stre transmis de processus ^pro- 

cessus. Un message a la m§me qualite de presence ou d' absence qu'un si- 
gnal plus une information suppiementaire .Une partie de I 'information est 
fournie par le materiel et une partie est fournie par la procedure du pro- 
cessus qui transmet le message. Un message porte le nom de processus du 

25 processus emetteur . Ainsi, de nombreux processus peuvent transmettre des 
informations par I'intermediaire d'un unique semaphore , les informations 
etant marquee au nom de I 'emetteur • 

Un semaphore h messages peut avoir une file d'attente de messages 
en attente d'etre recueillis par des processus, De mSme que pour les se- 
30 maphores de signaux , les besoins en espace de memoire s'accroissent et 

diminuent presentant ainsi un probl^me de gestion de memoire • Dans ce cas 
egalement, le probl^me est resolu au moyen d'une file d'attente des liaisons' 
de messages fibres. Ces liaisons resident dans un emplacement connu 
dans un segment qui peU &tre facilement trouve lorsqu'il est necessaire 

35 pour fournir ou absorber des liaisons de messages. 

Du fait que les semaphores et les files d'attente etablies sur ceux- 
ci sont partages par differents processus, Mensemble de la structure des 
semaphores est protegee . Ceci est realise par des conventions du materiel 
et du logiciel qui Hmitent I'accfes h tout segment contenant des semaphores. 
40 Ainsi, les semaphores doivent se trouver dans des segments de descripteurs 
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de semaphore . dont certains peuvent Stre des segments G(si les communica- 
tions du systfeme sont n6cessaires) . Cependant, tous les segments G (sauf 
le segment GO) sent des segments de descripteurs de semaphores. 

Chaque descrlpteur de semaphore contient un pointeur d^signant un s6ma- 
5 phore . Les adresses de sermphores sont d6velopp6es par IMnterm6diaire du 
descripteur de semaphore ce qui fournit ainsi une protection suppl6mentai- 
re au semaphore . Un segment de semaphore peut 8tre adress^ logiquement 
enutilisant un num6ro de segment et un d^placement relatif & l-int4rieur du 
segment ou directement en utllisant les num^ros G, D. 
10 ■C^TRUCTURe=; nu BLOC P l^ COMMANPF DE PROCESSUS. 

Sur la figure 4 & laquelle on se r^ferera, on a repr6sent6 la disposition 
du bloc de commande de processus (PCB). Le bloc de commands de processus 
400 est unezone de stockage dans la m^moire principale mise S la disposi- 
tion d'un processus pour sauvegarder M6tat de I'unitg central© . L'adressa- 
15 ge d'un bloc PCB est effectu^ comme d^crit ci-dessus en se r^f^rant & la 
Fig 5. Le polnteur de bloc PCB507 (Fig. 5) d^signe le bloc de commande de 
processus PCB & la position d'octet z6ro de la Fig.4. On not era que lor s- 
qu'on progresse vers le bas 6 partir de femplacement 0, les emplacements 
de m6moire s'accroissent 4 octets par 4 octets tandls que lorsqu>on progres- 
20 se verslehaut & partir de Memplacement 0, du PCB lis s«accroissent 8 
octets par 8 octets. Les emplacements de mAnoire , dans le sens de la pro- 
gression de haut en bas, sont consid6r6s comme positlfs k partir de 0, {h 
I«int6rieur du PCB) tandls que les emplacements de m^mpire sltu^s au-dessus 
de 0 sont consid^6s comme progressant dans le sens n^gatif. Certains empla- 
25 cements situds au-dessus de z^ro sont falcutatifs et peuvent &tre ou non 
inclus dans le bloc de commande de processus (PCB) : de mSme les emplace- 
ments 148 h 176 sont 6galement facultatifs. (On notera que les chiffres pla- 
c6s kc6t6 des emplacements de m^moire sp6cifient le d^placement des 
octets h partir de I 'emplacement de r6f6rence 0 du bloc de commande de pro- . 
30 cessus PCB et ne doivent pas gtre confondus avec les chiffres de referen- 
ce couramment utilises pour identifier des a^ments dans un dessin de brevet). 
En progressant positivement vers le bas , a partir de I -octet 0 jusqu-S I 'oc- 
tet 16 non compris , il y a stock^s en memoire quatne mots principaux du 
processus PMWO h PMW3, chaque mot principal de processus PMW ayant 
35 une longueur de quatre octets . Le mot principal de processus PMWO oc- 
cupe les octets 0 & 3 et est corTipos6 de quatre parties : un octet de fonction 
un octet de priority . un octet diktat et un octet de d6cor etendu qui sont re- 
presentes sur les fig. 10a h lOd auxquelles on se r^f^rera . On a represen- 
ts en 10a, les details du mot principal de processus PMWO, des details sup- 
40 piementa I res de I 'octet de fonction 1001 etant represent 6s sur la Fig. 10b, 
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le premrer bit 1005 est le bU de mode de comptage servant ^ indlquer si 
des fonctions de comptage de temps sont ou non remplles pour le processus. 
Lorsquelebit de mode de comptage 1005 est mis & la valeur binaire 0, au- 
cme fonctlon de comptage n-est remplie pour le processus , tandls que lors- 
-que leblt. demode de comptage est mis au 1 binaire , I e comptage du 
temps est ex&ut^. Le bit de mode sclentlflque 1006 , lorsqu'll est mis & z6. 
no ind.que que la sauvegarde des registres sclentlflques de la machlnen.est 
pas effectude et que la zone de memorisation des registres sclentlflques sl- 
tu6s aux octets 1A8 ^ 176 sur la Fig. 4 n'exlste pas dans letloc de comman- 
de de processus PCB. Lorsquelebit demode sclentlflque 1006 est mis au 1 
bmaire, Moptlon sclentlflque facultative existe et est utllis^e dans I e pro- 
cessus et la zone de memorisation des registres sclentlflques est utilis^e 
pour sauvegarder le contenu des registres sclentifiques lorsque cela est n^- 
cessalre. l_e bit demode de reprise 1007 Indlque lorsquMI est e l quiun 
nouvel essai de Hinstructlon est automat iquement affectum et lorsquMl est 
& 0 que cie nouvel essai mest pas affectum . 

«-es details de Moctet de priority 1002, sont represent^ sur la Fig. iCb 
ies quatre premiers bits 1008 de Koctet de prior ite sont utillsees pour eta- 
blir le niveau de priority du processus correspondant S ce bloc de comman- 
de de processus donne PCB. A chaque processus est attrlbue Mun des 
•lenlveaux de prior ite qui sont utilisees pour ordonner Ies processus con- 
currents , c'est-&-dlre : (a) pour choisir le processus qui doit &tre passe 
en machine parmi Ies processus prSts , (b) pour mettre Ies processus dans 
Ies files dtattente . I_es prior ues diminuent de0&i5et, pour un niveau 
donne de priorlte . la rfegle FIFO (premier - entre premier -sort I) est ap- 
Pliquee. Leblt 4 est le bit d«alarme , le bit 5 n'a pas d«etat fonctionnel et 
Ies bits6et7 forment le numero d'anneau dialarme. L'utilisation des infor- 
mations contenues dans cet octet sera decrite ult6rieurement. 

Sur la Fig. lOd S laquelle on se referera , Ies details de I 'octet d'etat 
1003 ont ete representes. Un octet d'etat est utilise pour fournir des Infor- 
mations concernant le processus correspondant au bloc de commande de 
processus PCB400. Le bit d'acttvite 1010 est mis & netat binaire 1 lorsque 
le processus est rendu actif. Le bit de suspension 1011 est mis k petat 
binaire 1 lorsque le processus est suspendu. Le champ de sous-etat 1012 
est un champ de 2 bits et 11 definit Ies sous-etat cl-aprfes du processus : 
a) lorsquMI est mis li I 'etat binaire 01, le processus est en attente dans 
la file d'attente des processus prSts (Q/PR/RDY) ; (c) lorsqu'il est mis S 
l«etat l(y,, le processus est an attente sur un semaphore dans une file d'at- 
tente de semaphore (Q/PR/S) (d) lorsqu'il est mis ^ netat binaire n, le 
processus est en cours d'executlon par le processeur . Le champ de ml- • 
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operation MOI1013 est mis h [i^tat binaire 1 lorsqu'une interruption se pro- 

duit et est traitee au cours de Mex^cutlon d'une instruction c*est-^- 

dire avant I'ach^vement du processus, Le bit demode de d^or ^tendu 
EXTD 1014 est mis ^ I'^tat 1 lorsque le processus fonctionne dans un 
5 mode de d^or 6tendu qui peut §tre un mode d<6mulation de la machine . Les 
bits 1015 et 1016 sont mis ^ z^ro. Le quatri^me octet du mot principal de pro- 
cessus RMWO cont'lent le num^ro de d^cor 6tendu DEXT et est utiMs6 lors- 
que le systfeme est dans un mode d' Emulation . 

Ue mot principal de processus PMW1 est stocks dans les octets 4^7 

10 djbioc de commande de processus PCB, Ues details du mot PMW1 sont repr^- 
sentfe sur la Fig. 101. i_<octet d<6tat 1016 est le premier octet du mot PMW1 
et met en m^moire le contenu du registre d>6tat. L'octet multiprocesseur MP 
1018 est signiflcatif d'une architecture a processeurs multiples : autrement 
ce champ est 6gal ^ z6ro. Ues second et quatri^me octets de mot principal 

15 de processus PMW1 sont respect I vement les champs MBZ1017 et 1019 qui doi- 
vent §tre z^ro, pour le fonctionnement normal. 

Le mot principal de processus PMW2 occupe les octets Ball du bloc 
de commande de processus et est repr feent^ en plus de details sur la Fig. lOf. 
Sur la Fig. lOf le champ comprenant les bits 4 a 31 contient le nom local 

20 SEG, SRA 1021 du semaphore auquel le bloc PCB est coupl6 lorsque le pro- 
cessus est soit h l<6tat d<attente , soit h M^tat suspendu. Le champ de clas- 
se et de type d'exception 1023 contient ia classe et le type de Mexception 
du genre interruption qui provoque I 'entree du processus dans M^tat suspendu 
aprfes une exception. Le champ 1022 des bits 4 a 15 est sans utility lorsque 

25 le processus est dans un 6tat different de ceux mentionn^s ci-dessus . 

Le mot principal de processus PMW3 occupe les octets 12 a 15 du bloc 
PCB400 et d^signe une table d'extension de d^cor. Sur la Fig. lOg, a la- 
quelle on se r^f^rera , les details du mot PMW3 ont 6i6 repr^sent^s, le 
champ DETSZ (taille de la table du d^cor 6tendu) 1024 d^finit le nombre d<en- 

30 tr^es de la table et si ce champ est 6ga\ h 0, aucune extension de d^cor 
n'est permise au processus , Le champ DETA (adresse absolue de la table 
de ddcor ^tendu ) 1025 est Madresse absolue de la table de d6cor 6tendu en 
unit6s de 16 octets et n»est signiflcatif que si le champ DETSZ n»est pas nul . 
La table de d^cor ^tendu est formde par les entries de table DETSZ. 

35 Chaque entree a une longueur d>un octet .La DEXt^'^%ntr6e de la table ddfi- 
nit la capacity du processus a fonctionner dans le mode de d^cor 6tendu 
DEXT. Lorsque le DEXT octet est 0 le num^ro de d^cor ^tendu DEXT 
n'est pas accord^ tandis que le DEXT^'^^octet est 1 le num^o. de d^cor 
^tendu est accord^. Des valeurs du num^ro DEXT autres que 0 et 1 sont 

40 incorrectes (cf. Fig. 10a num^ro DEXT 1004). 
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Les octets 16 a 23 du bloc PCS 400 contiennent deux mots d»espace 
d'adresses, respect ivement appel^s ASWO et ASWI , et chaque mot ASW 
contient un pointeur d&ignant un tableau de mots de tables de segments, 
Les mots ASWO et ASWl ont tous deux le mSme format repr^sent^ sur la 

5 Fig. lOh. La taille du tableau de mots de tables de segments est d^inie par 
le nombre de mots de tables de segments con tenus dans un tableau et com- 
prend typiquement 6 mots pour le mot ASWO et huit pour le mot ASWI . Le 
champ STWSZ 1026 indique la taille du tableau de mots de tables de segments. 
Le champ de tableau de mots de tables de segments STWA 1027 contient Ma- 

10 dresse absolue STWA du tableau en unites de l 6 octets c»est-^-dire 

que I'adresse absolue du tableau est €gale ^ 16 fois la valeur STWA en oc- 
tets. 

Les octets 24 a 27 du bloc PCB contiennent un mot d»exception EXW 
repr^sent^ sur la Fig. lOi en plus de detail . Le mot d<exception contient un 
15 pointeur (SEG, SRA) 1 029 d^signant une table de classes d<exceptions qji, 
d^fnit Paction qui doit gtre entreprise h la suite d<une exception de proces- 
sus selon sa classe telle qu<elle est mise en m^moire dans le mot principal 
de processus PMW2 (cf Fig. 1 Of). Le champ MBZ 1028 du mot EXW doit §tre 
z^ro. 

20 Le mot de pile SKW qui occupe les octets 28 a 31 du bfoc PCB con- 

tient la valeur du sommet du registre T de la pile du processus lorsque le 
processus n'est pas en cours d^ex^cution et est repr&ent^ avec plus de d6- 
tails sur la Fig. lOj. Sur la Fig, 1 Oj les bits 0 et l^d^inissent le champ TAG 
1030.Le champ TAG 1030 indique le type de descripteur par son contenu et 
25 doit §tre z€ro pour le mot de pile SKW. Les bits 2 et,3 du mot SKW contien- 
nent le champ RING 1031 qui contient le num^ro d'anneau assocl^ h I'adres- 
se segment^e de la pile aux fins de protection et dans ce cas, ils doivent 
dtre z6ro , Les bits 4 ^ 31 contiennent le num^ro de segment SEG et Madres- 
se relative dans le segment SRA et constituent un champ qui identifie le 

30 segment d6crit dans une table de segments et Padresse relative SRA ^ Min- 
t^rieur du segment. Le mot de pile SKW est mis a jour chaque fois que le 
processus qultte I'^tat "en cours" ou courant. tl est utilise pour restaurer 
le contenu du registre T chaque fois que le processus passe en execution 
Dans ce dernier cas, les champs TAG 1030 et RING 1031 sont v^rifi^s pour 

35 contrdler quMIs sont des z^ros ^, autrement , une exception de bloc PCB 
incorrect se produit. 

Les octets 32 ^ 35 du bloc PCB 400 contiennent le mot contenu dans le 
compteur d'instruction ICW qui peut Stre appel6 ^galement ICC, Sur la Figtttc 
h laquelle on se r6ferera , on a repr€sent6 les details du mot du compteur 

40 d< instruction lew dans lequel le champ TAG 1 033 doit contenir la valeur 
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bl.-iaire 00 (c'est-a-dire des valeurs autres que z6ro sont incorrectes dans 
le compteur d' instructions ). Ue champ d'anneaux courant RING COURANT 
1034 qui occupe mes positions de bits 2 et 3 d^finit lenum^ro counant du 
processus qui doit ^tre utilise par la determination des droits d»acc6s k 
la m^moire principale, Les bits 4 ^ 31 contiennent le num^ro de segment 
et Madresse relative dans le segment (SEG, SRA 1035) qui d^finissent I'a- 
dresse de IMnstruction suivante k ex^cuter. 

Le champ MBZ des octets 36 ^ 39 doit ^tre z^ro. 

( On notera que le champ MBZ d^signe toujours un champ qui doit 
gtre a z^ro). Le mot MBZ est v^rifi^ chaque.fois que le bloc PCB est appe- 
\6 h parti r du nom J, P, SMI rt»est pas ^gal a z^ro , une exception PCB 
incorrect se produit. 

Les mots de base de pile SBWO k SBW2 occupent les octets 40 
a 51 du bloc de commande de processus 400. Ces mots ont tous le mSme 
format qui est repr^sent^ en plus de details sur la Fig. 101- lis sont uti- 
lises aucours d^op^rations de pile et chaque fois quM Is- sont utilises, leur 
champ TAG 1036 et leur champ RING 1037 doivent etre z^ro, autrement , 
une exception de PCB incorrect se produit, Les bits 4 a 31 contiennent Ma- 
dresse segment^e (SEG, SRA) 1038 des premiers octets dessegnents de 
pile respectifs des anneaux 0, 1 et 2. 

Les octets '52 h 83 du bloc de commande des processus 400 sont un 
espace r^serv^ ^ la zone de memorisation des registres de base (8 mots) 
Les octets 84 ^147 constituent une zone de memorisation qui est uti lisee . 
pour sauvegarder les valeurs de tous les registres generaux (16 mots). Les 
octets 148 a 176 constituent une zone de memorisation qui est uti lisee pour 
sauvegarder les registres scientifiques (8 mots). Cette zone etant option- 
nelle. 

Cinq mots doubles sont prevus dans le bloc PCB400 au-dessus 
de Madresse zero du bloc PCB, aux fins de comptage de temps lorsque 
le bit de mode de comptage du mot PCB est mis a Petat 1. Ces mots sont 
situes de Madresse PCB-8 ^ Madresse PCB-40, Chaque mot contientun 
temps ou un .intervalle de temps exprime en microsecondes dans ses 52 
premiers bits , les bits 52 ^63 etant remplis de zero. Le mot double du 
temps d'execution partiel RTO (les 8 premiers octets negatifs au-dessus 
de zero dans le bloc PCB ).conlient la duree qui sera effectivement depm- 
see par le processeur pour le compte du processus avant qu'une exception 

de temps expi r6 se produise. Le mot RTO est mis a jour de la .fa^on suivan- 
te : chaque fois que le processus sort de Metat en cours, la valeur du comp- 
teur de temps du processus est stockee dans le mot RTO. Chaque fois que 
le processeur entre dans Metat en cours , la valeur du compteur de temps . 
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du processus est chargee a parti r du mot RTO. 

Le mot double de comptage d*ex^cution totale RUA occupant les octets 
9-16 est un compteur de temps qui specif le la dur^e totale du temps du 
processeur pendant lequel un processus a 6t6 dans M^tat en cours, Le temps 
5 corrpt^ est le temps effectivement d6pens6 par le processeur exclusiyement 
pour le compte du processus. Le mot/es't^mts ^ jour de la manifere suivante : 

Chaque fols que le processus sort de M6tat en cours, la valeur du 
compteur de temps de processus PT est lue. La difference entre le contenu du 
mot RTO et celui du compteur PT est ajout^e au mot RUA (la valeur PT est 
10 ajoutee , cons^cutivement , au mot RTO). On notera que le temps pendant 
lequel !e processus est suspendu n<est pas calculi. Les mots RTO et RUA 
sont mis ^ jour m§me si le bit de mode de comptage est mis a 0. Cependant, 
les mots GET, RTA et WTA (qui seront d^crits cl-apres) ne sont pr^us 
dans !e bloc de commande de processus que si le bit de mode de comptage 
15 du mot principal de processus PMWO est mis a I'etat 1. lis ne sont mis ^ 
jour que dans ce cas . 

Le mot de comptage de temps d*attente WTA aix octets 17 a 24 est 
un compteur de temps r^el qui sp^cifle ta dur^e de temps r^el totale pen- 
dant laquelle le processus a 6t6 h Mdtat d'attente . Le mot WTA est mis ^ 
20 jour de la manlfere suivante ; chaque fois que le processus sort de M^tat 
d*attente la valeur de I'horloge donnant Mheure du jour (non representee ) 
TOD est lue et la valeur de Mheure du jour TOD , moins la valeur du mot 
GET, est ajoutee au mot WTA. 

Le mot de comptage du temps prSt RTA qui occupe les octets 25 ^ 32 
25 est un mot dcuble qui est un compteur de tenps reel qui specifie la duree 
totale du temps reel pendant laquelle le processus a ete a petat pret. Le 
mot RTA est mis ^ jour de la mani^re suivante : chaque fois que le proces- 
sus quitte Petat pr§t , la valeur de I'heure du jour TOD est lue et le contenu 
TOD morns le contenu du mot GET est ajoute au mot RTA. 
30 |_e mot double de I^heure de debut courante GET qui occupe les oc- 

tets 33 h 40 contient Pheure du jour a laquelle le processus est entre dans 
Pun des etats ci-aprfes ; pr§t , en attente, en cours, suspendu. 

STRUGTURES DE LA BASE DU SYSTEME. 

Sur la Fig. 6 a laquelle on se referera la configuration de la base 
35 du systfeme 600 a ete representee . La base du syst^me reside dans la memo? 
re principale^ est engendree par la microprogrammerie et est accessible par 
P intermedial re du registre d*adresse limi te (BARJ^ qui peut ^tre lu mals 
non modifie , Le registre d'adresse limite BAR est sltue au-dessous d'une 
zone de la memoire principale reservee au materiel et separe cette zone 
40 de la memoire reservee au materiel de la base du systfeme 600 . Sur la Fig. 6 
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h laquelle on se r^f^rera maintenant , la base du systfeme 600 contieni un 
certain nombre d'attrlbuts du systfeme parmi lesqueis un num^ro d'^tape de 
travail et un num^ro de groupe de processus (J^P) pour le processus en 
cours d*ex^cution. A partir du nom logique J, P du processus , Madres- 

5 se absolue du bloc de commande de processus PCB correspondant est ob- 
tenue . La taill e est Madresse de la table J sont d6finies par le contenu 
du mot de table J (JTW) . Ce mot est situ^ ^ Madresse d^finle par le re- 
gistre BAR, Le format du mot JTW est repr^sent^ sur la Fig. 1 la. La taille 
JTSZ 1101 dela table J1204 (Fig. 12) d^flnit le nombre d'entr^es ou el^- 

10 ments de la table J 1204 qui peut contenir jusqu»^ 256 entries. Le champ 
JTSZ 1 101 est un nombre entier positif de 8 bits ou une exception " hors 
de la table J*' se produit si le num^ro J est sup^r ieur ^ la valeur JTSZ. 
L* adresse absolue de la table J1204 est obtenue en multipMant par 16 le 
pointeur de table J1102 . La table J1204 contient les entries de table J 

15 dont le format est repr6sent6 de faqon plus d^taill^e sur la Fig. lib. Cha- 
que entree de la table J ddfinit Madresse absolue d »une table P 1205 qui 
est obtenue en multipliant par 16 le pointeur de table P. 1 1C4, La taille 
(PTSZ) 1103 d'une table P d^finit le nombre d'entr^es de la table P. Le champ 
PTSZ est un nombre positff de 8 bits qui peut typiquement 8tre compris 

20 entre 0 et 255 pour Indiquer le nombre d'entr^es de la table P. Une excep- 
tion "hors de table P" se produit si le num^ro P est sup^rieur h PTSZ 
Chaque entree de la table P 1205 d^flnlt Madresse absolue d"un bloc de com- 
mande de processus (PCB) 1206 qui est obtenue en multipliant par 16 le 
pointeur de bloc PCB 1107. Un indicateur de presence Pi 105 indique I'ab- 

25 sence d<un bloc PCB 1206 lorsquMI est a I'^tat binalre 0 et indique la pre- 
sence du bloc PCB lorsquM! est mis a M6tat binaire 1. (Lorsque M indica- 
teur de presence P1 105 est trouv6 ^ !»6tat 0 , une exception d»entr6e de ta- 
ble P vacante se produit). Les bits 1 ^ 7 de I'indicateur de table P (Figl l) 
1106 doivent §tre 0 (MBZ) , autrement il se produit une exception d'entr^e 

30 de table P incorrecte . 

A Padresse BAR+4 de la base du systfeme 600 se trouve Moctet de 
taille du mot de table G (GTW)repr ^sent^ en plus de details sur la Fig. lid. 

La taille d'une table de segments G1212 (Fig. 12) est d^finie par le conte- 
nu d'un mot de table G (GTW) . La taille (GTSZ)ll08 de la table G1212 d^fl- 

35 nit le nombre d<entr6e de la table G qui peut typiquement s<6lever jusqu»a 
256 entries. Le champ GTSZ est un nombre entier positif de 8 bits . Une 
exception "hors de la table G" se produit si le num^ro G est sup^rieur a la 
taille GTSZ . L*adresse absolue d'une table G1212 est obtenue en multi- 
pliant par 16 le pointeur de table G 1109. Le format de Mentr^e de segments 

40 G a une longueur de deux mots { *8 octets ) et est appel^ descrlpteur de 
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segment G. Le format de descripteur de segment G est repr&ent^ en detail 
sur les Fig, lie et llf , Tous les descripteurs de segments G sont directs 
et en consequence le bit "indirect*!, lHldoft 8tre 0, autrement il se produit 
une exception de descripteur de segment Incorrect, L-Mndicateur de presence 
5 niO "est un champ d'un bit qui, lorsquMI est mis a M^tat binaire 1, indi- 
que qu>un segment est d4fini dans la m6mo!re principal e pour le num^ro 
de segment auquel le descripteur correspond, tandis que sMI est remls^ 
z^o , aucun segment n<est d^finl et une r^f^rence au descripteur de seg- 
ment provoque une exception de segment manquant . I_e bit de disponibilltd 

10 Al 1 12 est un champ d'un bit qui indique si le segment est ou non disponlble; 
il n<est \/6rif\6 que si ce segment est d6fini (c*est-a-dire si P est ^gal 
h 1 binaire), autrement il est ignore , Le champ indicateur d'utilisation U1113 
Indique si le segment a ou non 6t6 acc6d6 , Si le bit U est mis a la valeur 
binaire 0, le segment n^a pas ^t^ acc^d^ tandis que si le bit U est mis ^ la 

15 valeur binaire 1, I e segment a ^t^ acc^d^ . i— e bit indicateur d'^riture 

W1114 indique si une operation d<6criture a ^t^ effectu^e dans le segment , 
SI ce bit W est mis a M^tat binaire 0, aucune Oritur e n<a 6t6 effectu^e dans 
le segment tandis que si le bit W est a l'6tat 1 une operation d< Oritur e a 6i6 
effectu^e dans le segment , I_MndIcateur de commutation GS1115 d>un des- 

20 cripteur de segment G doit 8tre mis ci la val eur binaire 01, autrement il se 
produit une exception de descripteur de segment incorrect. La raison de ce 
fait et qu'un segment G contient toujour s des semaphores (blen que I 'inver- 
se ne soit pas n^cessalrement v^rifie ; c<est-^-dire que tous les semaphores ' • ■ 
ne doivent pas se trouver n^cessairement dans un segment G) et les Instruc- 

25 tions sur semaphores exigent que le code GS soit h la valeur binaire 01, L<a— 
dresse absolue de la base du segment 1214 est deflnie dans le descripteur 
de segment G de la Fig. 1 le par le champ de base de 24 bits 1116; le con* 
tenu de ce champ est multlplie par 16 pour obtenir Madresse absolue. Le 
second mot du descripteur de segment G represente sur la Fig, llf occupe 

30 les positions binaires 32 a 63 dans la table G1212 . Le champ RSU 1117 qui 
occupe les bits 32 a 39 est reserve pour I lutilisation du logiciel et est ge- 
neral ement ignore lorsqu'utilise comme descripteur de segment G comme il 
Mest dans le present cas, Le champ MBZ 11 18 doit &tre 0 ; autrement II se 
produit une. exception de segment Incorrect , Etant donne que le champ MBZ 1118 

35 occupe les bits 40 a 51 il determine la longueur du champ TAILLE 1119 
qui est le champ pour un petit segment. En consequence, tous les segments 
G doivent 6tre des segments du type petit segment . La taille 1119 du segment 
est un nombre entler posltif de 12 bits definissant le nombre d'octets du 
segment et la taille du segment est interpretee comme multiple de 16. En 

40 consequence, la taille du segment d'un segment G1214 ne peut depasser 2^^ 
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octets (petits segments). 

On se ref^rera ^ nouveau ^ la base du syst^me 600 nepr6sent& sur 
ia Fig. 6. II y a 9 mots de cellule d'exception du syst^me situ6s entre les 
adresses BAR + 8 et BAR + 44. L_e format des mots de cellule d»exception 
du systfeme (EXC) est repr^sent^ sun la Fig. II9. Etant donn6 que des sema- 
phores sont utilises pour transmettre des messages aux processus consacr^s 
lorsqu»une exception du systfeme se produU, les polnteurs d^signant ces 
s^aphores sont trouv^s dans 9 emplacements de m^moire, chaque emplacement 
etant appel6 une cellule d* except ion du syst^me , une par classe d'exception 
du systfeme . Le champ MB21 1120 doit &tre mis ^ la valeur binaire 0 , au- 
trement un contr6le du systeme se produit. Chaque eel lule d»exception con- 
tient le nom de systfeme G 1121 D1122 du semaphore; 

La cellule d<exceptIon du canal situ6e a Madresse BAR+44 de la base 
du systfeme 600 a un format. qui est simllaire a celui de la cellule d<excep- 
15 tion du systeme pr^c^demment d6crlt et contient le nom de systfeme GD 

d^un semaphore qui est utilise pour transmettre des messages ^ de processus 
determines lorsqu>une exception de canal se produit . 

Un mot de file dtattente interne du processeur IPaw est situ^ ^ l»a- 
dresse commenqant ^ BAR + 48 et les details de son format sont repr^sentfe 
20 sur la Fig. Ilh. Le mot IPaw dfeigne le sommet dVjne file d<attente de pro - 
cessus pr§ts (Cl.FR.RDY) telle que eel les representees sur la Fig. 9 et 
designees par les references 905 et 805. La file d« attente des processus 
pr§ts (Q.PR.RDY) lie tous les processus qui sont ^ l<etat pr§t. Elle est 
refer encee par le champ de t^te de file Q. PR.RDY 1 124 (Fig. 1 1h) du mot 
25 IPaw qui indique le sommet de la file d>attente des processus pr&ts . Le 

champ de t§te de file a. PR.RDY 1124 contient un nombre entier de 16 bits 
qui est le deplacement par rapport h la base du segment G N*>0, appeie seg- 
ment GO, du premier octet de la file d<attente Q. PR.RDY . Si ce champ 
a. PR.RDY est zero, la file d<attente des processus pr&ts est consideree 
30 comme etant vide. Le champ MBZ 1123 doit &tre egal a zero s«II en est autre- 
ment un contrdle du systeme se produit. 

A I'adresse BAR + 52 de la base du systeme 600, on a represente les 
positions de stockage, pour le comptage de relances initial et pour le compta- 
ge de relances courant dont le format est represente en detail sur la Fig, 11i. 
35 Le champ NFS 1 125 est un champ de stockage non fonctionnel et n>est pas 
utilise par la base du systfeme . Le champ de comptage de relances initial 
1126 et le champ de comptage de relances courant sont utilises pour determiner 
le nombre de fois oCi une relance d'instruction automatlque est executee 
avant qu'une ereur machine soit produite pour creer une condition d'excep- 
40 tion de defaillance machine, lis sont charges avec le m§me nombre par une 
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Instruction de restauration de comptage de relances (non repr6seht6s fci). 

Le mot de processus en cours ( RPW) repr^sent^ sur la Fig. 11 j est 
mis en m^mofre ^ Madresse BAR + 56 defa base du syst^me/et°est utilise pour 
garder en mdmoire fe nom du processus en cours avec sa priority dans le cas 
d'une architecture comportant un processeur unique. I_es champs NFS 1128 
et 1131, respectlvement, sont des champs de m^moire non fdnctionnels et peu- 
vent §tre utilises a des fins quelconques par des moyens quelconques de sys- 
t^me mals Us ne sont en general pas utilises par la base du systfeme . Le 
niveau de priority d'un processus en cours est stocke dans le champ PRin29. 
Un bit de ddroutement asynchrone ou bit d'afarme est mis en memoire dans 
le champ AB M30 tandis qu'un anneau de ddroutement asynchrone est mis en 
memoire dans le champ ARN 1132 . Le nom iogique J, P du processus en cours 
dans le cas diune architecture a un seul processeur est mis en memoire dans 
le champ J, P 1133. 

15 Un mot pointeur de t able diabsolutlsation repr&ente surlaFigllk 

est situ^ a Padresse BAR + 60 de la base du systeme et est utii is^ lors du 
chargement Initial du systeme pour initialiser les adresses absolues dans le 
programme de chargement initial du systeme (ISL) en ajoutant le contenu du 
reglstre. BAR a toutes les adresses absolues du programme ISL. Le pointeur 

20 d«absoiutIsatIon 1135 d^finit Memplacement diune table d>absolutisation (non 
representee) . La tallle de la table d'absolutisation est indiqu^e par le 
champ ATSZ 1 134 . Le mot de num^o de s^ie du Processeur repr^sent^ sur 
la Fig. ni est un mot de quatre octets; situ6 a I'adresse BAR + 64 et contlent 
le num6-o de s6rie du processeur dans le champ de num^ro de s^Ie du pro- 

25 cesseur 1 136. 

Un mot de limlte sup6"ieure de la memoire princlpale repr&ent6 sur 
la Fig. Hm est sltu6 a Madresse BAR + 68 et indique dans le champ 1139 
la limlte sup^ieure de la memoire principale en donnant Madresse absolue 
du dernier mot disponlble dans la memoire principale. 

30 A Madresse BAR +72 se trouve un mot, repr^sent^ sur la Fig. 1 In 

pour indiquer le num^o de canal (CN) de I«unit6 de chargement initial du 
systeme ISL (champ 1140) et le num^o de canal (CN) du disposftif mat^iel 
(champ 1141). 

Le type et le sous-type d'un disposftif utilise dans I e systeme d>or- 
35 dinateur . sont reprfeentfe, dans un mot de type de disposttif materiel (Fig.llQ) 
r espectlvement par les champs 1143, et 1144 , le champ RSU 1 142 de ce mot 
etant r6serv6 au logiciel . Ce mot se trouve dans la base du systeme h Pa- 
dresse BAR + 76 . Un mot simllaire ayant un format type similaire represen- 
ts sur la Fig. Hp contient le type et le sous-type du dispositif utilise pour 
40 le chargement initial . Ce mot se trouve h Madresse BAR + 80. 
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Lorsqu»on appuie sur le bouton de "reprise" d>un ordihateur une ope- 
ration V simul^e est ex^cut^e sur un semaphore et P^tat "pr§t" est entr^, 
Un pointeur indiquant ce semaphore se trouve a Madresse BAR +84 de la base 
du syst^me 600 el est appel^ mot de cellule de relance. Ce mot a le format 
5 represent^ sur la Fig. 11q. Le format est similaire h celui du mot de cellule 
d'exception du syst^me decrit ci-dessus et contient le nom de syst^me G, D 
d'un semaphore respect ivement dans le champ Gl 149 et le champ DllSO. 
Le champ MBZ 1148 doit avoir la valeur 0. 

Dans le cas olj il y a plusieurs processeurs raccord^s au syst^me 
10 d»ordinateur , un mot est pr^vu dans la base du syst^me a I'adresse BAR+88 
pour Pextension multiprocesseur , les details de ce mot sont repr^sent^s sur 
la Fig. 1 T . 

EXEMPLS P'UTILISATIONS DE LA BASE DU SYSTEME ET DU 
BLOC DE COMMANDE DE PROCESSUS , 

15 Sur la Fig. 12 h laquelle on se r^f^rera , on a repr&ente un exemple 

de la mani^sre suivant laquelle la base du systeme peut §tre utilis^e en 
combinaison avecle bloc de commande de processus PCB afin d'adresser 
et d'acc^der ^ un segment d^utllisateur , ^ un segment du systfeme ou a un 
segment de file d'attente de processus prdts (Q/PR/RDY) . La m^moire 

20 pnincipale 1200 comporte une partie 1203 dont Mutilisation est r6serv6e au 
mat^iel . Un reglstre d'adresse Mmite BAR 1202 s^pare la base du systfeme 
1215 dela partie de la memoire 1203 r6serv6e au mat6^lel. Le registre d»a- 
dresse limlte BAR 1202 est utilise pour adresser des ^I^ments de la base du 
systfeme en ajoutant le contenu du reglstre BAR au d^placement , en unites 

2S de 4 octets , de M6l6ment d6s\r6 de la base du syst^me . Cette adresse indi- 
que alors I e premier octet de I'^l^ment d6s\r6 de la base du systfeme , sur 
la Fig* 12, le registre BAR 1202 d&igne le mot de table J (JTW) . Le mot de 
table J comme pr6c6demment indiqu^ , comporte un pointeur ui dfeigne une 
table J1204. En indexant !e pointeur avec le num^ro J repr6sent^ sur la 

30 Fig. 5, une entr6e de table J 1216 est obtenue , Dans Mentr^e de table J se 
trouve un pointeur de table P qui indique Madresse absolue de la table 
Pi 205. En indiquant cette adresse avec le num^ro P (Cf Fig. 5) dans la table 
P1205 I'adresse obsolue du bloc de commande de processus 1206 est obte- 
nue . Comme pr^c^denment decrit, II existe dans le bloc de commande de 
"35 processus PCB 1206 , deux mots d»espaces d'adresses ASWO et ASW1 . Les 
bits de gauche du champ de num4ro de table des segments STN du registre 
de base 1201 sont utilises pour acc^der a Mun de ces deux mots diespace • 
d'adresses, dans I'exemple repr6sent6 le mot ASWl , qui comporte un 
pointeur de tableau de mots de tables de segments STWA qui d^signe le ta- 

40 bleau des mots de tables de segments STWA 1208. En combinaison avec le 
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num^ro de table de segments STN du registre de base 1201, l»un des huit mots 
de table de segments est acc^d^ dans le tableau STWA 1208 qui d^signe Mune 
des 8 tables de segments 1210, Mentr^e de table de segments STE du registre 
de base 120T est aiops utilis^e pour s6lecter. I'une des 256 entries de la ta- 
ble de segments 1210 oCi se trouve un descripteur de segment . Le descrlpteur 
de segment est alors utllls^ pour acc^der ^ un segment d'utilisateur 1211. 
(Pour plus de d^tails'on se rapportera a la demande de brevet N°73l7765 
du 16 Ma! 1973 ayant pour titre DIspositIf de d^veloppement et de calcul d<a- 
dresse dans une m^moire segment^e" au nom de la demanderesse. 

Afin d'acc^der a un segment du systfeme 1214 qui est utflls^ pour stp- 
cker les semaphores, un mot de table G est utllls^ dans la base du systeme 
1215. I^'adresse du mot de table G est obtenue en ajoutant le d^placement 
du mot de table G dans la base du systfeme au registre d'adresse limlte BAR 
1202 (Cf Fig. 6). l_e mot de table G , GTW comport e un point eur de tableG 
qui dfelgne une table G1212 . Eh utllisant un num^ro G que le systfeme peut 
obtenir et en Indexant la table G a l»alde de ce num^ro, un descripteur de 
segment G est acc666 qui est utiHs6 pour acfai^esser uri segment du systeme 
1214. 

D'une manifere simllaire , la base du systeme 1215 est utills^e pour 
acc^der ^ la file d'attente des processus prfits (Q/FR/RDY)1213 en recher- 
chant un mot de file d'attente Interne du processeur IPQW qui d^slgne le 
segment Q/f=R/RDYJ213. 

LffMITE DE COMMANPE. 

Sur les Fig. 13a Si I3c auxquelles on se r^f^era on a reprfeent^ les 
details de Munlt6 de coramande . I_>unit6 de commande , bien que representee 
s^par^e de I'unite centrale (CPU) est en fait une partie de Munite centrale 
et est constituee d>une mite de memoire de commande (CSlJl301, d^un adap- 
tateur dUnterface de la memoire de commande CIA 1302 et des sous-unites 
cooper antes , ^ savoir le chargeur de memoire de commande CSL13G3 et 
Munlte de chargement et de contrdle CLU 1304 . 

I_<unlte de memoire d e commande C5U1301 revolt des micro-instruc- 
tions du chargeur de memoire de commande CSL 1303 par Mintermedlaire 
de f "unite de chargement et de contrdle CLU 1304 et de Madaptateur d< in- 
terface CIA 1302. Dans (es conditions de fonctionnemeht normales , des mi- 
croprogrammes sont charges a partir d'une source externe au cours de Mlni- 
tialisatlon du systfeme et deviennent une fonction de commande permanente 
de la machine. Cependant , Hunite de memoire de commande CSU1301 a la 
capacite d'etre rechargee et initlalisee d<une mani^re qui permet une divert 
site de modes operationnels de Munlte centrale CPU 1306 . Les modes de 
fonctionnement suivants de I 'unite centrale sont disponibles , sous la com- 
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mande de I>unlt6 de m^moire de commande CSU 1301 : (a) le mode natif ; 
(b) le mode d<^ulation ; (c) le mode natif et dt^mulation simultan6s ; (d) le 
mode de diagnostic . Cette capacite est rendue possible du fait que les mi- 
cro-instructions residents dans la m^moire de commande CSU sont la source 

5 de micro-operations utilis^es pour commander le fonctionnement de loutes les 
autres unitfe fonctionnel les de Munit6 centrale CPU, telles que Punit^ 
d<6mulation 1316, Munit4 arithm^tique et logiqueALU 1317, Munit^ de poin- 
tage d'instruction 1318 IFU, Munit^ de contrfile d»adresse ACU 1319 , et 
Munite de gestlon des donn^es DMU 132U On a ^galement repr^sent^ , com- 

10 me etant contenus dans Munit^ centrale CPU 1 306 , les reglstres g^^raux 
1307, Iffi registres de base 1308: , les registres scientifiques 1309, le re- 
gistre T 1310 , le registre diktat 1311 , le compteur dMnstruction IC 1312 
et le registre de masque de contrdle du mat^iel I3l3, pr^c^demment d^crits.' 
Typiquement, Munlt^ de mdmoire de commande CSU 1301 est une m6- 

15 moire morte programmable a circuits int^gr^s bipolaires de 9k (9216 octets) 
(PROM m^lang^e ^ une m^moire h accbs s^Iectif ^ ^criture /lecture (RAM). 
Cette unite CSU a typiquement un cycle de lecture de 1 50 nanosecondes 
et un cycle d'&riture de 450 nanosecondes • Chaque emplacement de la me- 
moir e de commande met en memoir e un mot de microinstruction de 84 bits 

20 (qui sera d^crit plus en detail ci-aprfes ), et chaque mot de microinstruction 
commande un cycle de Punit^ centrale CPU. Lor sque chaque emplacement 
de m^moire de commande de Munit^ de memoir e de commande CSU 1301 est 
lu, son contenu est decode par des d6codeurs de microop^rations qui four- 
nissent des signaux de commande de mlcroop^rations , chacun de ces si- 
25 gnaux provoquant Pexecution d*une operation specif? que (qui sera d6crlte 
ult^rieurement en detail ) ^ Pint^rieur de Punlt^ centrale CPU, 

En groupant des positions a Pinter leur de chaque mot cfemicroinstruc- 
tion (qui sera d^crit en detail ult^r ieurement) de sequences de m^moire de 
commande sont obtenues qui peuvent ex6cuter une operation ou instruction 

30 sp6cifique de Punit^ centrale. Lorsque chaque instruction est d^clenchee 
par Punite centrale, certains bits contenus dans le code operation sont uti- 
lises pour determiner la sequence de depart de ia memoire de commande. L_e 
contr6le de certaines bascules (non ra>nesentees qui sont enclenchees et 
restaurees par les fonctions de decod^e dMnstructions permet a la memoi- 

35c.- re dfe commande d» effectuer un branchement sur une sequence plus speci- 
fique lorsque eel a est necessaire. 

l_»adaptateur d'interface de la memoire de commande CIA 1302 commu- 
nique avec Punite de memoire de commande 1301 , Punite de gestion des don- 
nees DMU 1321 , Punite de contrdle d»adresse ACU 1 3 1 9 et Punite arithmeti- 

^ que et logique ALU 1317 pour diriger le fonctionnement de la memoire de 
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commande 1333, representee sur la Fig. 13b2 . L'adaptateur dMnterface 
CIA 1302 comporte des circuits logiques pour la modification , Ja verifica- 
tion , le contr6le d<erreur, des adresses de la m^olre de commande et 
pour la generation d<adresses du materiel . La generation d»adresse du ma- 
teriel est utilisee en general, pour I e developpement de Madresse de 
depart des sequences d'erreur ou pour la sequence d'initiallsatlon. 

L'unite de gestion des donnees DMU 1321 constitue I 'interface entre 
Munite centrale 1306 et la memoire principale et/ou la memoire tampon re- 
presentees sur la Fig. 1. C<est la responsabilite de. Munite de gestion des 
donnees de reconnaitre quelle est Munite qui contient I es informations requi- 
ses par d'autres unites et de permettre le transfert de ces informations 
aux reglstres appropries de Munite centrale, au temps approprie. L^unite de 
gestion des donnees DMU effectue egalement le ^asquage au cours des 
operations d«ecriture partielle. 
15 Uunite de pointage IFU 1318 communique avec Munite de gestion 

des donnees DMU 1321, Munite de contr6le d«adresse ACU 1319 , Munite arl- 
thmetique et logique ALU 1317 et Munite de memoire de commande CSU 1301 
et elle a la responsabilite de mettre en temps utile des instructions ^ 
la disposition de Munite centrale . L«unt te de pointage dMnstructibn IFU1318 
20 comporte Minstruction suivante disponlble dans ses registres avant M acheve- 
ment dMnstruction en cours . Pour obtenir cettei capacite , Munite de poin- 
tage d'Instruction IFU 1318 contient un registre d» instructions de 12. octets 
(non represent e) qui contient nor ma I ement plus ieurs Instructions. En ad- 
dition , Munite IFU 1318, sous la commande deMunite de memoire de comman- 
25 de CSU 1301, requiert I es Informations (instructions) de la memoire prin- 
cipale avant que Minstruction soit effectlvement devenue necessaires main- 
tenant alnsl son registre dMnstructions de 12 octets constamment ^ jour. Les 
instructions sont ainsi prealablement extraites au moym de cycles memoire 
normalement inutilises. L»unite de pointage diinstruction decode egalement 
30 chaque instruction et informe les autres unites de la longueur et du format 
de MInsitruction. 

L"unite de contrdle d»adr esse ACU 1319 communique avec Munite de 
pointage dMnstruction IFU 13l8, Munite arithmeti que et logique .ALU 1377 
Munite de gestion de donnees DMU 1321 et Munite de memoire de commande 

35 CSU 1301 par Mintermediaire de Madaptateur dMnterface CIA 1302. L<unite 
de contrfile d'adresse ACU 1319 est responsable de tous les deveioppements 
diadresse dans Munite centrale. Toutes les operations de Munite de contrdle 
d<adresse, y compris les transferts ^ Munite, ^ partir de Munite et h Min- 
terieur de Munite , sont diriges par les micro-operations de Munite de me- 

40 moire de commande et par les circuits logiques de Munite ACU. Le cycle 
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normal de Munit^ de conlr6le d'adresse ACU depend des types d'adresses 
contenues darts M instruction plut&t que du type de IMnstruction . Selon ies 
types d'adresse, Munit6 de contrCle d'adresse ACU peut effectuer differ en- 
tes op^ations pour chaque adresse contenue dans une instruction. L^unit^ 
5 de contrdle d> adresse ACU contient ^galement une m^moire associative 1319a 
qui , typlquement, met en m^moire Madresse de base des 8 segments de m^moi- 
re Ies plus r^cemment utill s6s avec leurs num^ros de segment. Chaque fois 
qu'une demande d<accfes ^ la memoir e est effectu6e, le num^ro de segment 
est compart au contenu de la m^moire associative pour determiner si Pa- 
10 dresse de base du segment a d^J^ 6x6 d^veloppee et mise en memoir e , S? 
Padresse de base est contenue dans la m^moire associative 1319a , cette 
adresse est utilis^e dans le d^veloppement de Padresse absolue et un temps 
considerable est economist. Si Padresse de base n<est pas contenue dans la 
memoire associative 131 9a , elle est d^velopp^e en acc^dant aux tables de 

15 m^moire principale. Cependant , apr^s que Padresse de base de segment a 

6t6 developp^e , elle est stock^e dans la memoire associative avec le num^ro 
de segment, en vue de futures references. 

L'unite arithmetique et logique ALU 1317 comporte une interface 
avec Punite de contrdle d'adr esse ACU 1319, Munite de pointage d'instruc- 

20 tion IFU 1318 , Punite de gestion des donnees DMU 1321 et Punite de memoi- 
re de commande CSU 1301 . I_>unlte ALU 1317 a pour fonction premiere d'exe- 
cuter Ies operations ar Ithmetiques et Ies manipulations des donnees requl- 
ses de Punite centrale. Les operations de Punite arithmetique et logique 
sont compietement dependantes de signaux de commande de micro-operations 

25 provenant de Punite de memoire de commande CSU 1301. 

Une memoire de travail et memoire bloc-notes LSU 1315 (appeiee 
quelquefois egatement memoire locale) coopfere avec Punite arithmetique et 
logique ALU 1317 et la memoire de commande CSU 1301, Cette memoire de 
travail est typiquement constituee par une memoire transistor isee a 256 

30 emplacements (32 bits par emplacements) et par des circuits loglques de se- 
lection et de lecture/ecr iture pour cette memoire. La memoire bloc-notes 
1315 est utilisee pour stocker les informations de commande de Punite cen- 
trale et les Informations sur Ies facilites d'entretien . En outre, la memoire 
bloc-notes 1315 contient des emplacements de travail qji sont pr incipalement 

35 utilises pour la mise en memoire temporaire des facteurs et des resuttats 
partiels au cours de la manipulation des donnees . Est egalement associee 
h l^unite arithmetique et logique ALU 1317 , une memoire auxiliaire 1317a 
constituee typiquement de 64 bascules bistables servant a conserver en me- 
moire des etats divers du syst^me d'ordinateur. 

40 L*unite central e comporte egalement une unite de synchronisation 
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1320 qui consthue essentiellement deux systemes dihorloge en un . Le pre- 
mier syst&me d'horloge engendre les impulsions de synchronisation pour 
I'adaptateur d» interface CIA 1302 et le second systfeme d'horloge engendre 
les impulsions de synchronisation pour les operations des unites fonctlonnei- 
les li IMnt^ieur de Munit^ centra I e* 

Sur la Fig, 13c S laquelle on se r6f6rera on a repr^sent^ le for- 
mat du mot de m^moire de commande 1325 . Le mot de m^moire de commande 
a typiquement 84 bits et est dIvisS en 6 zones ou "champs" princpaux . 

a) type de sequence 1326 (3 bits) ; 

b) branchement et/ou microop^ations 1327 (23blts) ; 

c) g6n6^ation et designation des constantes 1328 (I4bit^ ; 

d) donn^es vers le bus 1329 (8bits) ; 

e) microoperattons 1330 (32 bits) ; 

f) contr6le 1331 (4bits) ; 

, Le champ E de 3 bits du mot de memoTre de commande 1325 est 
utilise comme^hamp de commande de sequence. II y a typiquement 7 types 
de sequences differents et 1 type reserve pDur le present syst^me d»ordina- 
teur . Comme indlque dans le bloc 1335 de la Flg» 13b1, lorsque le champ 
E est egal a la valeur binaire 0, 1 ou 2 , le champ de branchement A, B, 
C, D et L de la microinstruction 1325 est utilise pour engendrer Madresse 
suivante. Les six premiers bits du registre d<adresse KS 1337 sont utili- 
ses en comblnaison avec le champ B, les resultats de test C , les resultats 
de test D et le champ L , pour fournir Padresse sulvante de la microinstruc- 
tion sulvante qui est alors placee dans le registre d'adresse KS 1337. Lors- 
que le champ E est mis h la valeur blnalre 4 (cf bloc 1335 Fig. 13bl), Ma- 
dresse sulvante seiectee est extraite du registre de retour dMnterruption 
KA 1339. L'adresse conservee dans le registre KA est celle engendree par 
la iogique de generation de Madresse sulvante lorsqu»une interruption du 
materiel se produit. Lorsque le champ E est mis a la valeur binaire 5, un 
branchement est utilise pour declencher un sous-retour a partir d*un sous- 
programme du microprogramme . Lorsque le champ est utilise, le contenu 
du registre de retour KR 1346 est utilise en tant qu'adresse suivante de la 
memoire de commande . Le registre de retour 1346 est charge par Memisslon 
d'une commande de la memoire de commande qui charge I'adresse presente 
de la memoire de commande contenue dans leregistre KS 1337 , plus 1 de 
Mincrementeur 1338 dans le registre KR 1336. Oie capacite de sous-pro- 
gramme ^ imbrication d'uh niveau supplement aire est effectuee par l> inter- 
mediaire du registre de branchement de retour KT 1347. Chaque fois que 
le registre KR 1346 est charge, Mancien contenu du registre KR est trans- 
fere au registre KT 1347 ; chaque foia que le retour du microprogramme 
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est appel^ , le contenu du registre KT est trans au registre KR, Une 
capacity de sous-programme avec une imbrication a trois niveaux est fournle 
par !e registre KU 13 48 et une capacity de sous-programme avec imbrication 
h quatre niveaux est offerte par le registre de branclnement de retour K\/1349, 

5 Lorsque le champ E du mot de m^moire de commande est la valeur binaire 6, 
le mot suivant de la pr6sente memoir e de commande qui est adresse est 6ga\ 
h M adresse pr^sente du registre KS 1337 plus 1 ajoutd par I 'incr^menteur 
1338. L_orsque le champ E est mis li la valeur binaire 7, la m^moire de com- 
mande CSU entre dans le code de diagnostic et Padresse suivante est Ma- 

10 dresse prfeente plus l. 

En plus de la commande de sequence de branchement h I 'adresse 
suivante de la m^moire de commande d^crlte ci-dessus est representee dans 
le bloc 1335, il existe una commande de sequence engendr^e par le materiel 

' representee dans le bloc 1336 de la Fig^ 13b1 {h noter : les blocs 1335 et 

15 1336 sont en pratique des registres mater i els qui ont ete ainsi represent es 
pour montrer les difterentes formes que les mots dte microinstruction peuvent 
prendre). Les branchements engendres par le materiel sont des conditions 
prioritalres (telles qu'erreurs, initialisations, balayage de la memoire de 
commande, etc ) qui annulent le champ E et introdulsent une adresse 

20 fixe dans le registre d'adresse KS 1337 de la memoire de commande . l_e 
branchement est. effectue en portant une ligne dMnterruptlon (non represen- 
tee h un haut niveau pendant une per lode d'horloge et en stockant I "adres- 
se qui aurait ete engendree sous la commande du champ E dans le registre de 
retour dMnterruptlon KA 1339 . Une adresse engendree par le materiel est 

25 alors placee dans le registre d'adresse de la memoire de commande. Certal- 
nes Interruptions engendrees par le materlel/microprogrammerie ont prior I te 
lorsque est mise la bascule (non representee) de blocage dMnterruption qui 
emp&che que des Interruptions suppiementalres dans leur classe pulssent §tre 
executees jusqu'^ ce que la condition dMnterruptlon en cours ait ete satlsfaite. 

30 II existe une microoperation de la mi croprogrammer ie pour commander la 
restauration de la bascule de blocage dMnterruptlon pour eel les des sequen- 
ces qui sont sous la commande de la microprogrammer ie. l_es sequences qui 
sont sous la commande du materiel engendre automatiquemeht une restaura- 
tion de la bascule de blocage h la fin de la sequence, Les conditions ci-aprfes 
35 enumerees par ordre de prior ite , existent dans cette categorle : a) charge- 
ment de la memoire de commande b) balayage de la memoire de commande 
c) erreur materiel d) erreur logiciel . Les autres conditions du materiel 
n'enclenchent pas la bascule de blocage dMnterruptlon mais provoquetit I'exe- 
cution d»une action immediate lorsqu<elles sont engendrees . Les conditions 
40 suivantes , enumerees par ordre de priorite existent dans cette categorie; 
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a) initialisation ; . „ 

b) effacement rogicieJ (soft clear) 

c) entree panneau maintenance ; 

d) entree carial maintenance ; 

e) sortie mat^iel ; 

■ Un signal dMnitialisation amene la m^moire de commande CSU1301 
a se brancher ^ Madresse binaire 0 , a effacer les erreurs restaur ab I es par 
le mat^iel et ^ ex^uter une operation de chargement de la m^moire de com- 
mande suivie de la sequence de balayage de la m^moire de commande sous la 
commande du mat^iel. Ce signal ^ provoque dgalement Minitlalisatlpn du sys- 
teme . Un signal dieffacement du logiciel amfene la m^moire de commande 
CSU 1301 a se brancher a Madr esse binaire 0, ^ effacer les erreurs 
restaurables par I e materiel et ^ restaurer la bascule de blocage dMnter-. 
ruptlon . Un signal. d«entr6e du panneau de maintenance amene la memoir e 
de commande CSU 1301 ^ se brancher a Madresse pre^tablie dans les com- 
mutateurs d»adresse de la m^oire de commande sur le panneau de maintenan- 
ce (non repr6sent6). 

Un signal d<entr6e de canal de maintenance amehe la m^moire de 
commande CSU 1301 • se brancher a une adresse engendree par IMnterm^dlai- 
re du canal de maintenance (non representee). l_t adresse char g^e provlent 
du bus de maintenance QMS 1344 qui fait par tie du canal de maintenance, 
et est just If i6e k *oite, Un signal de sortie de materiel provoque le branche- 
ment de la memoire de commande CSU 4 Madresse binaire 2. Cette sequence 
est utilisee comme moyen de maintenance. A la fin de la sequence , un retour 
est d^clenche en ^mettant un branchement par le champ E, avec le champ 
E mis a la valeur binaire 4. 

Uri signal, de chargement de la memoire de commande am^ne la 
m^moire de commande a se brancher ^ I 'adresse binaire 0. Ce signal ferme 
egalement la bascule , non repr&eritee, du cycle de lecture de I a m^molre 
de commande CSU, arr§te I'horloge du systfeme 1320 et met la memoir e de 
commande CSU dans M^tat de chargement. Dans M6tat de chargement la m6- 
moire de commande peut Stre charg^e k partin du chargeur de m^moire de 
commande CSU 1303, du contr6l3ur d'entr6e/ sortie IOC 1305 , de I a m6moi- 
re principale 102 ou du panneau de maintenance 1355. l_orsqu<elle est char- 
g^e ^ partir du chargeur CSL 1303 , un balayage automatique est engen- 
dr6 Olefin du chargement . Lorsqu<elle est charg^e ^ partir d<un autre 
moyen queiquMI soit , un balayage peut %tre command^ soit en engendrant 
un signal de mi cropper at ion soit en end enchant le commutateur de balayage 
sur le panneau de maintenance. Un signal de balayage de la m^molre de com- 
mande provoque le branchement de la m^moire CSU a Madresse JinaireO. Un 
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balayage de la m^moire de commande est sous la commande du materiel pen- 
dant toute la dur^e de la sequence . Au cours du balayage, Phorloge du 
systeme 1320 est arrStee et en consequence aucune commande ou test 
n<est execute. A la fin de la sequence de balayage, le materiel transfere 
5 le contenu du registre de retour d' interrupt ion KA1339 au registre d'adres- 
se KS 1337, Mhorloge du systeme est remise en route et la commande est 
rendue h la microprogrammer ie. 

Un signal d'erreur du materiel provoque le branchement de la m^- 
moire de commande CSU & Padresse binaire 4^, Dans le mode de traitement 
10 normal une erreur du materiel d^tect^e dans une quelconque unit^ fonction- 
net de Munit^ centrale CPU rend active une ligne d'erreur du materiel (non 
representee). La sequence de memoir e de commande engendr^e teste et v^ri- 
fi3 les conditions du systeme pour determiner Paction a entreprendre . Dans 
le mode de diagnostic , les conditions d'erreur qui peuvent §tre detectees 
15 par le materiel sont visibles aux microdiagnostics . Les microdiagnostics 
commandent Paction a entreprendre . Un signal d'erreur du logiciel d'au- 
tre part J provoque I e branchement de. la memoire de commande ^ Padresse 
binaire 1. Cette adresse est le depart de la sequence de compte-rendu d'er- 
reur du logiciel qui est sous la commande de micro-programmes. 

20 Sur la Figl3c h laquelle on se referera a nouveau, le champ E 

1326 est un champ de 3 bits pour le code de branchement , comme precedem- 
ment decrit. Le champ de branchement et/ou de microoperations 1327 est 
compose des champs A, B, C, D, et L (representes egalement dans le bloc 
1335 de la Fig. 13bl) dans iesquels le champ A represente les six bits de 

25 gauche d ePadresse suivante, Le champ B, les 4 bits centraux de Padresse 
suivante du champ cfe masque sur un branchement h 64 voies , le champ C 
est un champ de test de 6 bits pour Pun de 64 tests , le champ D est un au- 
tre champ de test de 6 bits pour Pun des 64 tests et le champ L estle bit 
le moins signiflcatif . Le champ K 1328 est un champ de 14 bits dont six bits 

30 sont destines au champs de constante, 4 bits sont destines ^ un champ de 
constante ou un champ d'or ientation et 4 bits constituent un champ d>orien- 
tation pour une constante. Le champ "donnees vers bus' 1329 est compose 
du champ QA ayant 4 bits pour commander ies informations transmises ^ la 
partie QA du bus QMB 1344 et le champ QB qui comport e 4 bits pour com- 

35 mander les informations transmises a la partie CIB du bus wlBM 1344. Le 

champ F1330 est un champ de 32 bits qui est code pour engendrer des sous- 
commandes de microoperations . Le champ Pi 331 est compose de 4 bits re- 
serves ajcontrdle. 

En fonctionnement , les mots de microinstruction sontstockes 

40 dans le tableau dela memoire de commande 1333. Au cours d'un cycle de 
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fonctlonnement , la m^molpe de commande est adress^e par le contenu du 
registre d^adresse KS 1337. Ceci provoque la lecture du contenu de f"em- 
placement sp^ffi^ par Madresse dans le groupe de bascules de lecture 1357. 
Des parties du contenu du mot qui se trouve dans les bascules de lecture sont 

5 r^parties ou transf^6es a des registres de stockage a IMnterieur de chacune 
des unitfe fonctlonnelles de I'unit^ centrale. Chaque unit6 fonctionnelle com- 
port e des circuits loglques de d^codage pour engendrer les sous-commandes 
requises specif ?6es par le mot de m^moire de commande sous la commande de 
Mhorloge du systfeme. Eh g^^^ral, le d&odage. est effectud a I Mnt^rieur de 

10 chacune des unites fonctionnelles de I<unit6 centrale plutot que d<Stre ef- 
fectu6 centralement afin de r^dufre au minimum le temps de d&odage et de 
r^duire le nombre des cables qui seraient normal ement n^essaires pour 
transmettre les signaux de commande si le d^codage ^tait effectu6 centra- 
lement . En outre, le d^odage est effectu6 k IMnt^^leur de chaque unit6 pour 

15 ^vlter les problfemes de synchronisation provehaht des differences des retards 
de transmission des cables. Au surplus, en d^odant les sous-commandes k 
IMnterieur de chaque units , ceux des signaux qui sont repr&entatifs de 
certafnes conditions existant ^ IMnterieur ds M unite fonctionnelle et sont 
necessaires pour la generation de certains signaux de sous-commande n'ont 

20 pas ete retournes 2i Madaptateur CIA 1302. Un decodeur typTque 1359 a ete 
represents sur la Fig. I3b2 comme recevant divers champs de mots de mi- 
croinstructions et engendrant des signaux de microoperatlon A, B, C, D. . . . 
• •« . . .Qy R . Un decodeur de microoperations typiques 1359 revolt des 
commandes d«un mot de microinstruction. Le champ du mot de niicroinstruc- 

25 tion est decode et porte ^ un haut niveau I' une d^une pluralite de lignes 
s, t, u. ...... y ,z . Une matr ice est formSe en ayaht une impedance die 

llgne de commande predeterminee couplSe aux lignes s-z aux points 

^ . .^^^ • Typiquement , alors, lorsque le champ d<une microinstruction 

est decode , Mune des lignes s-z passe ^ un haut niveau. Etant donne que les 

30 cercles designes sur la matrice par les lettres grecques vjJ" re- 

presentant le couplage inactif entreles deux series de lignes , tout signal 
eiectrique se propageant sur un fil horizontal est coupie de fa^on ^ se pro- 
pager sur un fil vertical A ^ R lorsqu'un couplage inductif (cercle) est 

^re 

indlque. Chaque ligne verticale A - R peut alors y'coupiee' pour former Mune 
35 des entrees d«une porte ET respective 1360 ^ 1365. D'autres signaux d<en- 
tree peuvent §tre appliques aux portes ET 1360 a 1365 et notamment un si- 
gnal de synchronisation TS provenant de I 'unite de synchronisation centra- 
le . En consequence, lorsque chaque signal TS passe a un haut niveau , 
celles des portes dont toutes les autres entrSes sont h. un haut niveau sont 
40 rendues passantes et fournlssent des signaux de microinstruction h des unites 
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fonctionnelles pr^d^ter minxes de Punit^ centra.e . Par exemple , si une com- 
mande 1341 des bascules de lecture 1357 est d^cod6e et que la Mgne hoc. - 
zontale est port^e & unJJifvUu . les llgnes de conimande vertcale A. B. 
C et a dont port^es h un haut niveau et les pontes ET 1360 , 1361 . 1362 
et 1364 sontrendues actives., lorsque le signal de synchronisation TS est 
applique ^ ces portes , s6quentiellement . En consequence, la combina.son 
suivant .aquelleleslignesdecommandeverticalessontcoupl^esala l.gne 
decommande horizontale a dlff^ents points repr^sent^s par les lettres 
grecqueso,- nepr^sente une matr ice de commutation permanente pour 

Lrl dessignaux de microop.rations . Munit. central e CPU af.n de 
commander les unites fonctionnelles ^ Pint^rleur de Punit. centPa.e par 
des microinstructions fournies par la m^molre de commande 1333. A.ns. 
une microprogrammerie permanente pr.sentant la — ^'^^'^ .^'JJ"" 
volr Stremodifi^e peut gtre Incorpor^e dans la machine de cette inven- 
tion simplement en sp^ifiant la sequence de microop^rations qu. est requ.se 
en tant que 1 'une des capacitfe du systeme d'ordinateur . 

Dans les conditions norma.es. les donn^es sont 6crltes dans le 
tableau de m^moire de commande 1333 par IMnterm^diaire du registre des 
donn^es d.^rlture de Munit^ centra.e appel6 4galement reg.stre local YO 
^3. une bascule de commande (non repr^ent^e) d.fin,t s, ...cr.ture do.t 
tre effectu^e dans la mo,ti4 sup^.eure ou dans la ^oiti. .nf^.eure du 
tableau de mimo.re. Ues donn.es provenant de ..unit, de chargement et de 
contr6.eCL.Ul304 arrlvent dans Madaptateur dUnterface et dans Mun.t. de 
m.moire de commande C.VCSU par ..interm.d.aire du bus de maintenance 
QMBl344 et sont mises en m.moire Interm.dialre dahs le reg.stre .oca. 
de stockage YO 1343 avant d'etre 4crites dans .a m.moire de commande 
U. Le registre de stock age local YO 1343 est uti.is. en temps partag. I> 
.a fois comme registre d-^criture et comme registre de .ecture local. Le 
multiplexeur ,345 peut &tre command, soit par le panneau de maintenance 
USSsoitpardes microdiagnostics et .tablit un trajet de lecture en sor- 
tie a partir des registres qui y sont connectes. Un registre de compara.son 
KP 1350 estpr. pour une utilisation non fonctionne.le et est ut.l.s.e es- 
, sentiel.ementauxfins de.a maintenance et est uti.is. en comblnaison avec 
,a logique Egalit. KS = Kl_ 1352 et ia logique de d.codage 1351. 

».^o«,nc:^AMN ^"^-^ n. , n.STRIRl ITR R POV^ --A COM,, 
.a^yvipg nF=-c; PROCESSUS, . / .X • , ri^r^f 

distrlbuteur est une unit, de micrcprogrammer.e /mat.r.el dont 

Mobjet principal est de g.rer les diverses files d'attente de P-«-- 

.effectuer Maiguillage entre les processus et ,1 comporte les fonc .ons 
^ise 6 jour de s files d'attente de processus, des blocs de commande de pro- 
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cessus (PCB) du mot de processus en cours dans la base du systfeme et des 
reglstres d'un nouveau processus . II d^livre ^galement un message a un 
processus qui est effectlvement en attente d'un tel message sur un s^aphore 
(aprfes uhe operation V, une opA-atfon V simul^e pour le contr6le d«entr6e-sor- 
5 tie IOC,pour le mahipuleur d'exceptions ). II met ^galement un message dans 
la file d'attente d'un s^naphore aprfes une operation P qui I ibere une liaison, 
de message lorsqu'un processus est en attente sur le semaphore de liaisons 
libres pour d^llvrer son message. 

I_'unit6 distributeur appelle en outre la microprogrammerie d'in- 
10 structipns, du mode natif aprfes "rappel" d<un processus ex^cut^ dans I e mode 
natif ou aprfes un conflit si le processus courant reste en cours et est ex6- 
cut6 dans le mode natif . Elle appelle 6galement la microprogrammerie d'ex- 
tension de decor pour : 

a) appel temporaire au cours du "retrait" d»un processus ex6- 
15 cut^ dans le d&or ^tendu ; 

b) un appel temporaire au cours du "rappel" d»un processus ex6- 
cut^ dans ce d^cor ^tendu ; 

c» appel d^finitif a la fin du "r appel" diun processus ex^cut^ 
dans ce d^cor 6tendu ; 

^> appel d^finitif apres "conflit" si le processus courant reste 
en cours et est ex&ut6 dans ce d6cor 6tendu. 

Eh outre, I e distributeur place le systems dais la boucle de mac 
Che h vide iorsquMI n<y a pas de processus en cours , 

II existe plusieurs manffere'dientrer ou de sortr d^un distrlbu- 
25 teur qui sont les suivant : 

1. La procedure d> initialisation SIP fournit une entree ^ sa 
dernier e €tape (cf demande de brevet N« 73 42704 du 30 Novembre 1973 
ayant pour titre " M^canisme de comptage hardware/firmware pour un sys- 
tfeme informatique . au nom de la demanderesse. 
30 2, L' instruction de depart et de suspension assure une entree 

dans le distributeur. LMnstruction "Depart*- d^marre un processus, [<in- 
struction "suspension" termine un processus (voir demande de brevet 
73 42674 du 30 Novembre 1973 ayant pour titre " Systfeme de gestion de pro- 
cessus pour un processeur central" au nom de la demanderesse. 
35 . 3. Les operations P & V assurent une entree dans le distributeur 

. l_*op6ratlon P capte un message provenant d*un semaphore et sMI n» y a 
pas de message , le processus se met alors ^ Mdtat d' attente (cf demande de 
brevet n** 73 42691 du 30 Novembre 1973 ayant pour titre Synchronisation de 
processus par utilisation de semaphores" au nom de la demanderesse. 

En r&ume, en consequence le distributeur est le principal mdcanisme 
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qui g^re les processus, et en consequence les blocs de commande de pro- 
cessus PCB , en d^idant quel est le processus qui doit §tre passe en ma- 
chine puis en executant Paction appropri^e , telle que le retrait du proces- 
sus en cours d'execution ( a savoir : ^crlre dans le bloc PCB toutes les in- 

5 formations relatives au processus en cours d'execution contenues dans 

les registres du materiel, la memoire de travail etc ) el le rappel du 

nouveau processus (^crire, en les extrayant du bloc PCB dans les divers 

registres du materiel , la m^moire de travail etc toutes les Informations 

n^cessaires pour le passage machine djnouveau processus). 

10 Les fonctions remplies par le dtstributeur sont representees 

sur les organigrammes des Fig. 14a ^ 141 , Par exemple , le bloc 1402 de 
la Fig. 14al represente la fonction remplie par le distributeur suivant la- 
quelle un mot de microprogramme est fourni par M unite de memoire de 
commande 1301 et, a la suite de son decodage par le decodeur 1359, ce 

15 mot commande aux parties interessees de I *uni te centrale par Mlnterrr ediai- 
re d*une serie appropriee de signaux de microoperations 1360, 1361 etc. , . 
d'extraire le mot I PQW (mot de file d'attente interne du processeur) de 
le transferer k la memoire de travail ou memoire bloc-notes 1315, Simul- 
tanement le distributeur extra! t , h Petape 1404 , le descripteur de seg- 

20 ment GO (cfFigl2) de la table des descripieurs de segments designee 
par le mot de table GTW dans la base du systfeme. Les bits 16-31 du 
mot IPQW contiennent un nombre entier positif de 16 bits qui est le depla- 
cement ^ partlr de la base du segment G numero 0, appeie segment GO, 
de la tSte (premier octet) de la file d'attente des processus pr^ts 

25 (q/PR/RDY). Si les bits 16-31 du mot IF>QW sont a 0, comme determine ii 
Petape 1403 , la file d'attente des processus pr§ts est consideree com- 
me vide . Si la file d'attente des processus pr6ts estvide cela indique 
quMI n'y a pas de processus actuellement en atten te dans la file Q/t^R/ RDY 
et la file d'attente des processus prets est vide. La question suivante qui 

30 doit Stre decidee ( etape de decision 1405) est de determiner sMl y a ou 
non un processus en cours d'execution dens la" machine , en determinant 
si Pindicateur LIBRE est t*l . LMndicateur LIBRE est une bascule si- 
tuee dans la memoire auxiliaire 1317a, il est mis lorsquMI n'y a pas de 
processus courant CJP en cours d'execution dans le processeur. Si IMndi- 

35 cateur LIBRE est mis (c'est-^-dire quMI n'y a pas de processus en cours 
d'execution), et etant donne qu'il a ete precedemment determine qu'il n'y 
a pas de processus , dans la file d'attente des processus pr6ts ^ utiliser 
le processeur , la machine se met alors a Petat de repos ou h vide (a pe- 
tape 1406) • Cependant, s'il y a un processus actuellement en cours 

40 d'execution dans la machine, mais qu'il n'y a pas de processus en attente 
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d^utiliser la machine le processus en coups d^ex^cution accede a son instruc- 
tion suivante, a l<^tape 1407 . En retournant malntenant a M^tape de 
d^ision 1403 de Porganigramme de la Fig. 14a1 , si la zone de oointeur 
du mot IPQW (a savoir les bits 16 ^ 31 ) contient un nombre entier positif, 
la t§te de file d*attente des processus pr^ts d^slgn^e par le mot IPQW 
dans le segment GO, est extrait et charg^ dans la m^moire de travail (m6- 
moire bloc-notes) (N. B pour 6viter des repetitions et pour plus de clar- 
t6 de la description , les fonctions interm^diaires ex^cut^es par le distri- 
buteur , en combinalson avec M unite de m^moire de commande et Munlt6 
central e ont 6x6 omises ci-rapr^s ; cependant il est bien entendu que de tel- 
les fonctions Hermedlafres , te lies que cellesprecedemmenf d^crites i ti- 
tre d'exemple, sont typiquement presentes). A ce point, il a 6x6 determine 
quM! existe un processus en attente dans la file d'attente des processus 
prets. Avant qu'une autre action puisse ^tre entreprfse, il est n^cessafre 
de determiner sM! y a un processus actuellement en cours d'execution dans le 
processeur central, ceci est determine a Petape de decision 1410, del'orga- 
nigramme et s'fl n'y a pas de processus en cours d'execution , le processus 
en tete de la file d'attente des processus prets est mis en execution , h I'e- 
tape 1412, Cependant, s' il y a un processus en cours d' execution dans 
le processeur central, le distributeur doit determiner celui des deux qui 
a.priorUe : le processus en cours d'execution ou celul en tSte de la file d>at- 
tente des processus pr^ts. En consequence, Moctet de priori te du proces- 
sus courant (CJP) qui est situe dans le mot de processus en cours de la ba- 
se du syst^me 600, ou dans le mot principal de processus PMWO du bloc 
PCB 400 est extrait a Metape I4l3, Un e decision est alors prise & 
netape 1414, pour determiner si le processus en cours d'execution CJP a 
une priorite inferleune ^ celle du nouveau processus NJP en attente en 
t^te dsia file d'attente des processus prSts (etape de decision 141 41 SI le 
processus en cours CJP n'a pas une priorite inferieure ^ celle du nouveau 
processus NJP, le processus CJP conserve la commande du processeur 
central et Pindlcateur de ccnflit est remi^ ^ 0 i I'etape l4l5a. LMndica- 
teur de confitt est toujours mis a zero sauf lorsqu'un ou plusieurs nouveaix 
processus ont ete places dans la file d'attente des processus prgts depuis 
le debut dela derni^re instruction executee pour le compte du processus en 
.cours CJP creant ainsi la possibilite d*un conflit, dans ces conditions IMn- 
dicateur de confUt est mis h la valeur binaire.1. Avant que le processus 
courant CJP ait Mautorisatlon de se poursuivre et d'executer de nouvelles 
instructions , cependant un contrSfe est effectue pour determiner si le pro- 
cessus courant CJP est execute dans un mode de decor etendu, a I 'eta- 
pe 1415, Si le processus CJP est execute dans le mode de decor etendu 
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Minstruction suivante est ex^cut^e dans le mode d'^mulatlon (c*est-a-dire 
dans le mode de d^cor 6tendu (^tape 1419a) et si le processus n«est pas ex^- 
cut^ dans le mode de d^cor 6tendu , Minstruction suivante est ex^cut^e dans 
le mode natif (6tape 1419b). Revenant ^ nouveau ^ M^tape de decision 1414, 
5 si le nouveau processus NJP en tSte de file, d'attente des processus prets 
a une priority sup^rieure ^ celle du processus courant CJP (c'est-a-dire 
que son num^ro de priorite est inf^rieur au num^ro depriorit^ du processus 
CJP , le processus actuellement en cours CJP est retir^ de la machine et 
le nouveau processus NJP est rappel^ dans la machine . Eh ccnsi^quence, un 

10 sous programme de priority de la microprogrammerie^ PRIQ, h M^tape 1418, 
commande la mise en file d'attente du processus courant CJP, dans la file 
d>attente des processus pr§ts suivant Mordre dernier entr^ premier sorti 
et le num^ro de priority en r^alisant tout d*abord le retrait du processus 
courant CJP dans la direction du sous-programme de retrait RLLO de la mi- 

15 c rcprogrammerie {lere 6tape 1419), Le sous-programme de retrait RLLO 

dirige l<^criture dee informations du processus CJP qui sont stockees dans 

les reqistres g^n^raux, les registres de base , les registres scientifiques 

^ dans 
le registre T, le reg istre d>6tat et le compteur d'instruction, en retourydes 

zones de memorisation appropri^es du bloc de commande de processus PCB 

20 et il commande la mise h jour du mot de comptage d'ex^cution totale RUA . En 
outre te num^ro du mot principal de processus PMWO du bloc PCB 400 
est mis ^ jour a M^tape 1420. 

Le nouveau processus NJP est alors pr^t h 6tre appel€. Le re- 
gistre d'adresse limite BAR est extrait a I'^tape 1422 et le mot de processus 

25 en cours RPW est extrait h Madresse BAR+56 , ^ I'^tape 1423. Le nom du nou- 
veau processus NJP est ensuite 6cr\t dans le mot de processus en cours 
RPW et ^tant donn^ que le nom du nouveau processus NJP €tait 6crit dans 
la liaison de processus PL de la file d'attenlsQ/PR/RDY , le nom contenu 
dans la liaison de processus PL est en consequence plac6 maintenant dans 

30 le mot RPW, k M^tape 1424, En consequence, nouveau processus NJP 
extrait de la file d*attente des processus pr§ts devient maintenant le 
processus en cours CJP et a le droit de commander le processeur 
central et, en consequence , il n'est plus en attente dans la file d'atten- 
te q/PR/.RDY et doit ^tre retire de la file d'attente par le retrait 

35 de son nom hors de la liaison de processus PL de la file d*attente q/PR. RDY 
^ netape 1425. Lorsque cecl est effectue la file d'attente des* processus pr§ts 
q/PR/RDY est mise ^ jour par le sous-programme de la microprogrammerie 
UQLK h Metape 1425a. En consequence, le numero JP du processus qui a 
juste ete sorti de la machine est place , a Metape 1426 dans une liaison de 

40 processus dans la file d'attente q/PR/RDY etant donne qu'il n'a plus la 
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commande de la machine et doit attendre pour Mobtenir. A ce point la trahs- 
formation consistant a donner ia commande du prdcesseur central au nou- 
veau processus et ^ placer l.'anclen processus dans una file d*attente des 
processus prets est achev^e et du fait qu*il y a un processus (le nouveau 
5 processus en cours CJP) qui a la commande du processeur central IMndi- 
cateur LIBRE est mis ^ z6ro a Metape 1427, Si par coritre, aucun proces- 
sus CJP n<avait la commande du processeur central Minducteur libre se- 
rait mis ^ l»6tat K A ce point, i^attribution du processeur est termin^e et 
un nouveau processus a acquis ia commande du processeur central tandis 

10 que I *'ancien processus a ^t^ jDlace dans une file d'attente des processus pr^ts. 
Cepehdant, le nouveau processus n'est pas encore pret ^ etre ex^cut^ car 
le materiel de Munit^ centrale 1306 (Fig. 13al) tel que ies registres generaux 
1307, Ies registres debase 1308, Ies regis tres scientif iques 1309, le 
registre T 1310 , le regis tre d'etat 1311 et le compteur d' instruction 1312 

15 doivent recevoir Ies informations de commande du bloc de commande deproces- 
sus du nouveau processus. 

En consequence, le sous -prog ram me de micro-programmerie extrait 
tout d<abord !e mot PMW3 du bloc PCB (Fig.4)etle charge dans la memoi- 
re de travail ou m^moire bloc-notes 1315 (^tape 1432) pufs il extrait le mot 

20 PMWO (6tape 1431). Le champ MBZ du mot PMWO est contr6l€, ^ H^tape 
1433, et sMI n'est pas ^gal It 0 , une exception de bloc-PCB - incorrect se 
produit, Cependant , si le champ MBZ du mot IPMW O est 0 , le mot PMW1 
est extrait , ^ P4tape 1434. Egalement , I e champ MBZ du mot PMWl est 
contrSi^ pour determiner s'il a pu non -la valeur binaireO. Si ce champ n'est 

25 pas un 0 binaire , I! se produit une exception de bloc PCB incorrect , tandis 
que s'il est ^gal a 0 le distributeur passe h P^tape C, 

En consequence, le mot d'espace d'adresses ASWO est extrait de l>em- 
placement approprie du b(oc PCB (^tape 1436) et le champ de taille du mot 
de table des segments STWSZ est contr6ie , a Mdtape 1437, pour deterrhi- 

30 ner s Ml est sup^rieur ^ 7 ou inferieur. SMI est sup^rieur a 7 II en r^sulte 
une exception de bloc PCB incorrect, sMI est inferieur -ou ^gai h 7, le mot 
ASWl est extrait a P^tape 1438 , et son champ STWSZ est contr6ie 4 P^- 
tape 1439 pour determiner sMI est ou non inferieur ou egal ^ 8, Si ce champ 
est superieur ^ 8, une exception de bloc PCB . incorrect se produit. Cepehdant, 

35 si le champ STWSZ est egal ou inferieur h 8, le mot d'exception EXW est 

extrait ^ Petape 1440, et son champ MBZ est teste ^ I'etape 1441 pour deter- 
miner sMI est ou non egal a zero ; si son champ MBZ n'est pas egal h 0, une 
exception de bloc PCB incorrect se produit ; tandis que sMI est egal h 0, 
le mot de pile SKW est extrait a Petape 1442 et son champ MBZ est teste 

40 ^ petape 1443 pour determiner s' :i est ou non egal ^ zero . Si le champ 
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MBZ n*est pas ^gal i 0, il se produit une exception de bloc PCB incorrect 
tandis ques Ml est ^gal ^ 0, le mot de compteur d'' nstruction ICW est ex- 
tratt du bloc PCB et place dans le compteur d' instruction IC (a I'^tape 1444) 
et son champ TAG est test^ pour determiner sMI est ou non ^gal ^ 0, a I»6ta- 

5 pe 1445. Si le champ TAG du mot ICW n»est pas egal a 0, il se produit une 
exception de bloc PCB incorrect . Cependant, si le champ TAG est ^gal ^ 
0, le mot MBZ est extrait h !«6tape 1446 et son champ MBZ (bits 0-31 ) est 
teste pour determiner sMI est ou non ^gal a 0, a l»etape 1447. SMI n»est 
pas egal h 0, II en resulte une exception de bloc PCB incorrect , tandis 

10 que s'i! est egal ^ 0, les mots de base de pile 0, 1 et 2 SWO, 1, 2 sont 

extraits a i»etape 1448. I_e contenu des 8 registries de base contenus dans la 
zone de memorisation des registres de base du bloc PCB est alors extrait 
h Petape 1449, et mis en memoire dans les registres de base 1308 de la 
machine . Ensuite le contenu des 16 registries generaux de la zone de memo- 

15 risation des registres generaux du bloc PCB est extrait a Petape 1450, 
et stocke dans les registres generaux 1307 de la machine . Avant d'ex - 
traire le contenu des registres scientiflques cependant un controle de I 'oc- 
tet de fonction du mot principal de processus PMWO est effectue pour 
determiner si le mode scientifique est ou non utilise a Petape 1451. Si le^mo- 

20 de scientifique est utilise, le contenu des registres scientiflques de la zo- 
ne de memorisation des registres scientiflques du bloc PCB est extrait 
et stocl<e ^petape 1452. La microprogrammerle entreprend alors Pexecu- 
tion d<une analyse de I'octet de fonction du mot PMWO pour determiner si le 
mode de comptage est utilise (etape 1453) . Si le mode de comptage est utili- 

25 se (c»est-a-dire si le bit de comptage d'octet de fonction est mis a la valeur 
bJnaire l) les mots de comptage existent dans le bloc PCB et le mot de 
comptage de temps pr§t RTA est mis a jour . Ensuite , la microprcgram- 
merie entreprend de determiner si le numero DEXT est ou non mis a 0 
(etape 1454). S'll n»est pas ^ 0, i! indique que la machine peut §tre dans le 

30 mode emuie (c»est-^-dire que la capacite d'extension de decor est utilisee) 

et, en consequence le numero DEXT du mot PMWO est verifie , h Petape 1445 
pour determiner sMI est superieur ou inferieur au champ DETSZ du mot 
PMW3 et sMI est superieur une exception de bloc PCB incorrect se pro- 
duit , si le numero DEXT est inferieur au chanp DETSZ mais n'est pas 

35 egal ^ 0, la machine fonctionne dans un mode emuie autorise et Pon passe 
h petape F. Retournant ^ Petape de decision 1454 , si le champ DEXT a 
la valeur binaire 0, le mode natif est execute par la machine et la machhe 
extrait les mots de pile STW a Petape 1457. Ue mot de temps d'execution 
partiel RTO du bloc PCB est extrait ^ petape 1458 et le compteur de temps 
du processus est charge avec la limite de temps que le processus CJP 
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peut passer ^ P^tat en cours. 

A ce point soit (a) un nouveau processus NJP a MS rappel^ pour 
prendre la commande de Munlt^ centrale alors quMl y avalt un ancien pro- 
cessus CJP dans la machine et le nouveau processus avait une priority 
sup^rieure a celle de Mancien processus soit (b) \l n*y avait pas de pro- 
cessus CJP ayant la commande de I'unlt6 centrale et la t§te de la file d>at- 
tente des processus pr§ts a ^t^ appelee. En r^sum^y dans la condition 
(a) le processus CJP a 6x6 retir^ du mot de processus en cours RPW et 
plac^ dans une liaison de processus PL dans fa file d*attente Q/PR/RDY 
et le nouveau processus NJP , qui se trouvait dans une liaison de proces- 
sus PL dans la file d'attente q/PR/RDY a 6t6 plac^ dans le mot RPW in- 
tervertissant ainsi les positions des deux processus donnant la commande 
au nouveau processus NJP qui devient alors le processus CJP et retirant 
la commande a Pancien processus • Ensuite, le bloc PCB du processus 
NJP a 6x6 acc^d^ et les informations requises pour le passage en machine 
du processus NJP, maintenant I e processus CJP a 6x6 dans la m^moire 
bloc-notes ou dans le tableau des registres de Munite centrals CPU, 

SMI n'y avait aucun processus CJP ayant la commande de Munit^ 
centrale (condition b) la tete de la file d'attente des processus prSts a 6x6 
appelee , le processus NJP est devenu le processus CJP du fait que le 
distributeur a pris I e processus NJP de la liaison de processus PL ^ la 
t^te de la file d'attente des processus prSts et Ma plac6 dans le mot RPW 
du fait de I 'execution de cette operation, une liaison de processus PL a 
6x6 laiss^e vide dans la file Q/PR/RDY et il est n^cessaire de la retirer 
de la file. 

En consequence, et en commen9ant maintenant ^ M^tape de d^ision 
1461 b , la microprogrammerie determine s'il y avait ou non un processus 
CJP qui avait la commande de Ikinit^ centrale et dans Paffirmative une 
liaison de processus libre (FPLS) a 6x6 acc6d6e et mise dans la file d'at- 
tente et le processus CJP a ^t^ d^crit. Cependant, s'il n'y avait pas de pro- 
sessus CJP ayant la commande de Ifunit^ centrale, I "octet d'etat du mot 
PMWO du nouveau processus est mis 6 jour ^ M6tape 1460 et a nouveau une 
verification est effectu^e ^ M^tape 1463 pour determiner sMI y avait ou non 
un processus CJP dans la machine. SMI n'y avail pas de processus CJP^ant 
la commande du processus, la liaison de processus NJP (qui etait dans la fi- 
le d'attente q/PR/RDY et qui a maintenant la commande de la machine)est 
retiree de la file d/PR/RDV a P^tape 1466, et devient un semaphore de 
liaison libre FLSP et est alors dans la fi le d^attente des liaisons de proces- 
sus fibres (805 sur la Fig. 9) et fait alors partie de la file d»attente des liai- 
sons de processus libres a Petape 1466a, le contenu du registre d'adresse limlte 
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BAR est alors extrait , ^ I'^tape 1464 et le mot de processus en cours RPW 
du processus NJP (malntenant le processus CJP) sltu^ i Madresse BAR+56 
de la base du syst^me est mis h jour en pla^ant I 'Identification du proces- 
sus NJP dans le mot RPW ^ I'^tape 1465 . LMndlcateur llbre est mis i 0, 

yciHS u I le 

dans le cas oCi 11 n>y avait pas de processus CJP. 4 I'^taoe 1468./LMndIcateur 
de conflit (c»est-4-dlre une bascule de la m^molre auxillaire 1317a utllisAe 
pour Indiquer un conflit ^ventuel de priority entre le processus en cours 
CJP et un processus plac^ dans la file d'attehte des processus prdts ) 
est mis ^0, 4 l>6tape 1467, et I'associateur de segments (m^molre asso- 
ciative AS 132 de la Fig. 1) qui est une m^molre adressabJe est vid^e h 
M^tape 1471, puis le mode de processus est ent r< 4 P^tape 1470* (Un mode 
de processus indique que les exceptions sont tralt6es par le processus qui 
est en exteution dans I e processeur et non par le systems d*«xDloitatlon, 
La microprogrammerie pourslult alors h P^tape CAB 1480 ( contrdle du bit 
d'alarme) et le bit de d^routement asynchrone AB est contr6l6 & I'itaoe 1481, 
pour determiner sM! est ou non mis h la valeur 1. SI I e bit AB est mis A la 
valeur binaire 1 un contrdle est effectu^ , h M^tape 1482 jwur dMerm^ner 
si le num^ro d'anneau de processes PRN est sup6rleur ou i^ga! au num^ro d*an- 
neau asynchrone ARN. Les champs AB et ARN sont sltufe dans i 'octet 
de priority du bloc PCB de cheque processus et sont sIgnlficatJfs lorsque 
le processus est dans P^tat en cours. Les champs AB et ARN sont obtenus 
par le mot RPW qui se trouve h Padresse BAR +56 de la base du syst&ne). 
Les champs AB et ARN h Padresse BAR+56 du mot RPW sont remls k z^- 
ro ^ P^tape 1483 ^tant donn6 que P^tape suivante 1484 conslste dans 
Pex^cution d»une routine de d6routement asynchrone qui dolt rfeoudre lee 
conditions qui ont provoqu^ la mise en octet d'alarme dii bit -de d^roulement 
asynchrone ou du num^ro d'anneau asynchrone . SI ces bits n'^taient pas 
remis h z^ro, lis donneralent au passage suivant de la microprogrammerie 
une indication de derangement alors quMI n'y aurait rien d'anormaJ et en con- 
sequence lis provoqueralent toujours la routine de deroutement asynchrone 

norma I e 

et empicheralent de passer li Pexecution/ Revenant malntenant aux 6tapes 
de decision 1481 et 1482 , si le bit AB n»est pas mis 4 1 ou si le bit AB est 
porte au "1 " logique et que le numerp PRN n'est pas superleur au numero 
ARN la microprogrammerie . entreprend alors de determiner dans quel mo- 
de de processeur fonctlonne le mode- normal ou le mode emuie, En consequen- 
ce le numero DEXT est contr6ie pour determiner s'il est ou non mis 6 zero 
et s'll est mis 4 0, I e mode normal de la machine est utilise 4 Petape 1487 
cepenclant si le numero DEXT n<est pas mis 4 0, le mode emuie est utilise 
h petape 1486. Le firmware continu en CAB 1480 (contrdle du bit d'alarme) 
et le bit d'alarme AB est teste pour determiner si II est ou non mis au 1 
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binaine en 1481. 

Si un programme dfeire communiquer a un autre programme des rensei- 
gnements concernant des.^^emeits asynchrones, il peut utiliser Mune des 
* 3 voles suivantes : La premiere consiste ^ cr^er diff^rents processus qui 

5 accompliront des taches Identlques pour !e compte du programme destinatai- 
re c*est-a-dlre que prattquement lis attendent sur un semaphore que les 
^v^nements asynchrones se produlsent ^ en se r^f^rant ensuite au pro- 
gramme destlnataire (instruction P). La seconde vois consiste ^ cr^er un 
seul processus qui ex^cutera sans arrSt un balayage des dlff^rents s^mapho- 

10 res afin de recueillir les Informations relatives aux €venements qui se trou- 
vent sur ces semaphores . Le processus n'attendplus sur un semaphore 
(instruction test P) . La troisifeme vole consiste pour un processus a obfi- 
ger le processus destinataire ^ effectuer un d^routement asynchrone a un 
moment d^termih^. 

15 L'avantage de la premiere voie est 6vidente : le programme recevra 

par IMnterm€diaire de l^un des - processus cr^es les Informations relati- 
ves aux tenements aussit6t que ceux-ci se produisent. Par centre, cet 
avantage se paie par la n^cesslte d'utlliserune zone de memoire ^tendue pour 
les blocs de contr6le des processus cr6es et pour le logiciel correspondant. 

20 Bien que la vole 2 ne requiere qu'une zone de memoire Ilmitte (l seuj 

PCB ) le processus de collecte des tenements doit rester en cours d'ex^cu- 
tion Jusqu"^ ce que le dernier ^v^nement se produfse; Dans un monoproces- 
seur OLi un seul processus -est en cours ceci se traduit par une consomma- 
tion importante de temps machine. La troisi^me voie a les m^mes avantages 

25, que la seconde mais c'est le processus en cours d'ex^cutlon qu? avertit un 
ou plusleurs autres processus qu'une information est ^ prendre en consi- 
deration • Le probleme qui est r^solu par IMnvention est le sulvant : le pro- 
cessus qui est en cours d^ex^cution CJP, doit pr6venir des processus Ji, 
Pi Jn, Pn que quelquechose s'est produit. Or, CJP ne sait abso- 

30 lument pas oli sont les autres processus dans quel ^tat ils sont ("suspen- 

du", "prSt" ou "attente" ), dans quelle file ils sort places et quand ils se- 
rpnt susceptibles d^rendre a nouveau la commande du processeur. Par cen- 
tre il connait le nom des processus quMI doit avertir de cet ev^nement. 

Par analogie, la situation est la m6me que celle d'un chercheur dans 

35 un laboratoire qui deoouvre un ^venement susceptible d'interresser d'au- 
tres chercheurs qui sont actuellement hors du laboratoire. Le premier 
chercheur connait le nom des personnes int^ressees et sait qu'elles n<entre- 
ront dans le laboratoire que lorsque lui -m^hse Paurd quitte mais ^ un mo- 
ment quelconque (asynchronisme) apres ce depart . Une solution consiste 

40 a placer ^ Pentr^e du laboratoire une inscription disant'"M, P veuillez 
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passer chez le gardien ou un message vous attend " lorsque I.e chercheur 
J, P passera devant la lege du gardien M sera inform^ qu»un message Mat- 
tend et pourra prendre connaissance de ce message. 

Le m^canisme du bit d'alarme est identique en ce que chaque fois qu'un 

5 nouveau processus J.P prend la commande du processeur , le bit d'alarme 
ou bit de d^routement asynchrone est test^ . Si il est a 1, le num^ro d*an- 
neau est ^galement teste . Si il est sup^rieur ou ^gal a un num^ro d»anneau 
d»alarme (c»est-a-dire si le niveau de privilege du processus est inf6rieur 
a celui de Panneau d'alarme de d^routement asynchrone est effectu6). Ce der- 

10 nier test correspond au d^sir de ne pas derouter un processus qui est appel^ 
a trailer des fonctions syst^me (privilege O). En fait, il est assez peu pro- 
bable qu'un dvenement signal^ par un processus puisse concerner le fonction- 
nement du syst^me lui-m§me et la precaution qui est ainsi prise est en gen^ 
ral superflue. 

^5 Le d^routement asynchrone se traduit par une interruption ou une sup- 

pension du processus et par une entree dans le manipulateur d'exceptions 
et a acces ^ la table d'exceptions. 

Le micrologiciel a 6cr\t le message i'communiquer au processus soit en m^ 
en m^moire soit dans des regis tres g^n^raux du systeme. L'acc^s du proces- 

20 sus au message se fait selon l^roc6dure de traitement des exceptions qui 
a 6x6 d&rite dans la demande de brever fran^aise N" 73 42700 du 30. 1 1 . 73 
inlitul^e : Dispositif et m^thode assurant le traitement des exceptions dans 
une machine de traitement de donn^es", d€pos6e par la demanderesse , c<est 
^-dire que Mexception de d^routement asynchrone execute par Mintermediai- 

25 re d'une instruction V simul^e une preparation de pile et d»entree ou un 
m^canisme dMnterruptlon qui precede a un ^change de processus, 

Le bit d'alarme est teste chaque fois que un nouveau processus 
prend la commande du processeur. 11 doit aussi §tre test6 au cours des ins- 
tructions de sortie EXIT lorsque le niveau de privilege a 4t6 modifiee lors 

30 de ['execution du processus . Le niveau de privilege du processus peut 6tre 
devenu superieur au niveau de Malarme et le message interesse alors le 
processus. 

II est bien entendu possible d» app I i quer ce precede ^ la gestion d'eve- 
nements et d'en faire un emploi generalise dans un systeme ^ processeurs 
35 multiples sans sortir pour cela du cadre de IMnvention. 
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REVENDICATION S 

1. Proc6d6 de communication dMnformations entre plusieurs proces- 
sus pour un syst^me Informatique conprenant un processeur central re- 

li^ ^ une mdmofre centrale, un bloc de contrdle de processus €tant mis en 
mdmoire pour chacun des processus, le processeur central ^tant h chaque 
Instant command^ par un processus alors que les autres processus sont 
dans des ^tats dits "pr6t", "suspendu" ou "attente" organises en files, un 
distrlbuteur donnant la commande du processeur au processus "pr6t" de 
priority la plus ^levte, un niveau de privilege symbolist par un num^ro 
d'anneau 6tant d 'autre part affect 6 ^ un moment donn^ ^ cinaque proces- 
sus, caract6ris6 en ce que chaque bloc de contrdle de processus contient au 
moins un ^l^ment de miSmorisation sptelalls6, des mbyens permettant au pro- 
cessus en cours d'ex^ution de modifier la position dudit 4l6ment, le syst^me 
comprenant des moyens de contrdle dudit ^l^ment, une position binaire d^- 
flnle de celui-cl provoquant un d^routement pris en charge par un manipula- 
teur d<except!ons qui permet de com muni quer un message au processus. 

2. Proc€d^ selon ta revendication 1 caract^rfs^ en ce que le contr6le 
de l<4l^ment de memorisation pr6c\t6 est effectu^ chaque fois que le distrl- 
buteur attrlbue la commande du processeur ^ un nouveau processus* 

3. Proc6de selon la revendication 1, caract6ris6 en ce que un sys- 
tfeme de privilege 6tant 6tdbli en fonctlon de la nature des operations effec- 
tu^es, le niveau de privil^e ^tant d^flnl par un num^ro d<anneau, le test 
de V6\6ment de memorisation pr6c\t6 est sulvi du test du numdro d'anneau 
dans lequel le processus travailte, le d^routement pr^cite n«etant autorise 
que dans le cas oCi ledlt num^ro PRN est sup^rieur ou egal a un num^ro d»an- 
neau d'alarme ARN. 

4. Procede selon la revendication 3, caracterlse en ce que un test 
de I "element de memorisation pr eel te est effectue lors de I "execution d»une 
instruction de sortie du processeur, lorsque le processus a change au cours 
de son execution. 

5. Dispositif de mise en oeuvre du precede selon la revendication 
1, caracterise en ce qu'il comprend des moyens de test de Peiement de 
memorisation, des moyens de test du numero d<anneau, et des moyens 
d'appel d"une procedure de deroutement asynchrone. 
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